一个有向图G=（V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<

一个有向图G=(V，E)，V={0，1，2，3，4}，

E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，

现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

A.0，1，3，4，2

B.0，1，2，4，3

C.0，1，2，3，4

D.0，1，4，2，3

您可能感兴趣的试题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

答案解析
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选

答案解析
设有一个不带权的有向图G=（V，E)，V={a，b，c，d，e}E={，，，，，}对该图进行拓扑排序，以下序列中不是拓

答案解析
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={（)3,（)5,（)8,（)10,（)6,（)15,（)12,（)9,（)4,（)20,（

答案解析
假定图G=（V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为

答案解析
图G=(V E)有6个结点其度数分别为1 4 4 3 5 5 问G有多少条边?

答案解析
已知一个图的顶点集V和边集E分别为:V={1 2 3 4 5 6 7};E={(1 2)3 (1 3)5 (1 4)8 (2 5)10 (2 3)

答案解析

一个有向图G=（V，E)，V={0，1，2，3，4}，E={&lt;0，1>，&lt;1，2>，&lt;0，3>，&lt;1，2>，&lt;