一个有向图G=(V,E),V={0,1,2,3,4},E={,,,,,,},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是( )。
A: 0,1,2,4,3
B: 0,1,3,4,2
C: 0,1,4,2,3
D: 0,1,2,3,4
A: 0,1,2,4,3
B: 0,1,3,4,2
C: 0,1,4,2,3
D: 0,1,2,3,4
举一反三
- 一个有向图G=(V,E),V={0,1,2,3,4},E={,2>,,3>,,4>,,5>,,2>,,5>,,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是( )。 A: 1,2,5,3,4 B: 1,2,5,4,3 C: 1,4,3,5,2 D: 1,4,3,2,5
- 一个有向图G=(V,E),V={0,1,2,3,4},E={,,,,,,},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是( )。 A: 0,1,2,4,3 B: 0,1,3,4,2 C: 0,1,4,2,3 D: 0,1,2,3,4
- 已知图的邻接矩阵如下图所示,根据算法思想,则从顶点0出发按深度优先遍历的节点序列是( ):[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6
- 17e0c38545e2953.jpg已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是 A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5