单选题
用邻接表表示图时， 顶点个数为 n， 边的条数为 e（ ）。
A、
O（n）
B、
O（n+e）
C、
O（n*e）
D、
O（max（n,e））
【正确答案】
B
【答案解析】
无论是采用广度优先遍历， 还是深度优先遍历， 每个顶点和边都要被访问一次（在无向图中边要被访问 2 次）。
提交答案
关闭