习题五(参考答案课件.docVIP

1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c} ① 请画出该有向图，并求各顶点的入度和出度。 ② 分别画出有向图的正邻接链表和逆邻接链表。 ③ 写出相应的邻接矩阵表示。 ④ 写出从顶点 ⑤ 画出从顶点A: 入度2 出度2 B: 入度3 出度1 C：入度1出度2 D:入度2 出度1 E:入度1 出度3 总计 入度9 ；出度9 a b c d e a 0 1 0 1 0 b 1 0 0 0 0 c 0 1 0 1 0 d 0 0 0 0 1 e 1 1 1 0 0 从a点开始深度优先序列 a-b-d-e-c 广度优先遍历序列: a-b-d-e-c （a） 深度优先生成树 （b）广度优先生成树 2. 对于图7-27所示的带权无向图。 ① 按照Prime算法给出从顶点2开始构造最小生成树的过程。 ② 按照Kruskal算法给出最小生成树的过程。 3. 一个AOV网用邻接矩阵表示，如图7-