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