题目内容
（请给出正确答案）
下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。
【中国海洋大学1999四(10分)】
如果结果不匹配，请 联系老师 获取答案
更多“下图是带权的有向图G的邻接表表示法，求： （1)以结点V1出…”相关的问题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
.jpg)
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
● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：
则图G 是 （35） 。
（35）
A. 无向图
B. 完全图
C. 有向图
D. 强连通图
在以下假设下，重写Djkstra算法：
(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。
试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。
设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。
A．1.jpg)
B．2.jpg)
C．3.jpg)
D．4.jpg)
若邻接表中有奇数个边表结点，则一定是（）。
A．图中有奇数个结点
B．图中有偶数个结点
C．图为无向图
D．图为有向图
层次模型的数据结构是______。
A．以记录类型为结点的树
B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点
C．以记录类型为结点的有向图
D．以记录类型为结点的有向树，图中结点有且仅有一个父结点
已知无向图的邻接表如图2-35所示。
.jpg)
此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。
A．1.jpg)
B．2.jpg)
C．3.jpg)
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为(39)。
A．2e
B．e/4
C．e/2
D．n+2e
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
