第七章 图作业：7.1 7.3问题：图的基本概念不清楚，7.1 题错的很多。=7.1 已知如下图所示的有向图，请给出该图的 (1)每个顶点的出度与入度； (2)邻接矩阵；(3)邻接表；(4)逆邻接表； (5)强连通分量。 习题集答案：（1）出度与入度（2）邻接矩阵0 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 11 0 0 0 0 0 1 1 0 0 1 0 (3) 邻接表 1 2 3456 (4) 逆邻接表顶点 1 2 3 4 5 6入度 3 2 1 1 2 2出度 0 2 2 3 1 34 1 6 2 6 5 3 15 2 1 1 2 3456(5) 有三个强连通分量网上答案：无参考答案7.3 画出下所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。习题集答案：1 2 3456 深度 1、2、3、4、5、6广度： 1、2、3、5、6、4网上答案：无参考答案 6 5 2 6 3 4 2 6 4 4 3 1 21 3 2 3 2 4 3 41 5 4 5 1 6 4 6 5 6 63421 5
