当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的


图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。

A.V1,V2,V3,V4,V5,V6,V7,V8

B.V1,V2,V3,V8,V4,V5,V6,V7

C.V1,V2,V3,V8,V4,V5,V7,V6

D.V1,V2,V3,V8,V5,V7,V4,V6

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩

  • 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A

  • 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={,,,,,}对该图进行拓扑排序,以下序列中不是拓

  • 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储

  • 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和_

  • ● 已知某带权图G 的邻接表如下所示 其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全