已知以二维数组表示的图的邻接矩阵如下图所示。试分别画

1.已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自序号为0的顶点出发进

行遍历所得的深度优先生成树和广度优先生成树。

图题7.1

2.请对图题7.2的无向带权图，

(1)写出它的邻接矩阵，并按Prim算法求其最小生成树

(2)写出它的邻接表，并按Kruskal算法求其最小生成树

图题7.2 (注意：约定字符ASCII值小的物理存储也在前)

3.试按所述Dijkstra算法求图题7.3从顶点a到其他各定点间的最短路径，并写出执行过

程中Dist和Path的值的变化状况。

图题7.3

4.试列出图题7.4中全部可能的拓扑有序序列，并指出按7.5节中所描述的拓扑排序算法

求得的是哪个序列（注意：应确定其存储结构）

图题7.4

5.对于图题7.5所示的AOE网络，计算各事件（顶点）的ve(v i)和vl(v j)函数值以及各活动弧

的ee(a i)和el(a j)函数值。并列出各条关键路径。

图题7.5

思考题

6.试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由

顶点v i到顶点v j的路径（i≠j）。