第七章图统一作业答案

第七章图作业：7.17.3问题：图的基本概念不清楚，7.1题错的很多。======================================================================◆7.1①已知如下图所示的有向图，请给出该图的(1)每个顶点的出度与入度；(2)邻接矩阵；(3)邻接表；(4)逆邻接表；(5)强连通分量。习题集答案：（1）出度与入度（2）邻接矩阵000000100100010001001011100000110010(3)邻接表123456(4)逆邻接表顶点123456入度321122出度022313^41^62^653^1521^123456(5)有三个强连通分量网上答案：无参考答案◆7.3②画出下所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。习题集答案：123456深度1、2、3、4、5、6广度：1、2、3、5、6、4网上答案：无参考答案652^63^4^2^64^43^121323^24^341545^16^46^56^634215