《第七章图统一作业答案》由会员分享，可在线阅读，更多相关《第七章图统一作业答案（2页珍藏版）》请在金锄头文库上搜索。
第七章 图作业：7.1 7。3问题：图的基本概念不清楚,7.1题错的很多。=7。1 已知如下图所示的有向图，请给出该图的 （1)每个顶点的出度与入度； （2）邻接矩阵； （3)邻接表； （4）逆邻接表; (5)强连通分量. 习题集答案：(1）出度与入度顶点123456入度321122出度022313（2）邻接矩阵 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 1 0 (3) 邻接表 1 41 2 62 3653 41 5521 6 (4） 逆邻接表652 1 63 2 4 32 464 543 66(5) 有三个强连通分量 45123网上答案：无参考答案7.3 画出下所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。习题集答案:1 1213232 32434 4154551646566 深度1、2、3、4、5、6 广度： 1、2、3、5、6、4网上答案：无参考答案 文中如有不足，请您指教！ /
