当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一个有向图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有多少条边?