单项选择题

已知一个图的邻接表如图所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3

<上一题目录下一题>

热门试题

单项选择题

已知一个图的邻接表如图所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3

单项选择题

一个无向图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（）次深度优先遍历算法。

A.k
B.1
C.k-1
D.k+1

相关试题