作业4-数据结构-图

作业四

四⑴、有一带权无向图G=（V，E），其中

V={v1，v2，v3，v4，v5，v6，v7，v8}，

E={（v1，v2，12），（v1，v5，2），（v2，v8，5），（v2，v6，3），（v3，v4，8）（v3，v5，2），（v3，v6，4），（v4，v5，10），（v4，v7，8），（v6，v7，7）}

a) 画出该无向图的邻接表（要求每个顶点的单链表按照顶点序号升序排列）；

b) 画出该无向图的邻接矩阵；

c) 画出该图；

d) 根据你给的邻接表，分别写出从v1出发进行深度优先搜索遍历和广度优先搜索遍历

的顶点序列。

四⑵、有向网G如下图所示，

a) 请求从顶点A出发到各顶点的最短路径及路径值（写出详细计算过程）；

b) 请求出图G（不计弧上的权值）的拓扑排序（写出详细过程）。