南京邮电大学Mooc—第九章_数据结构作业

1 ( 10分 )
对于图中的有向图：
（1）请给出每个顶点的入度；
（2）请给出邻接矩阵（以教材为准）；
（3）请画出所有强连通分量。

2 ( 10分 )
画出图中的无向图的邻接矩阵。

3 ( 10分 )
给定一个只有7个顶点（顶点从0开始编号）没有边的有向图，该图以邻接表方式存储，现在使用教材上的Insert 函数依次插入以下边：
<0,1>,<0,2>,<1,6>,<2,4>,❤️,5>,<4,6>,<4,1>，请画出所构建的邻接表。
注意：边结点在链表上出现的次序是重要的！

4 ( 20分 )
已知图G的邻接表表示如图所示
在此邻接表上进行深度优先搜索遍历，给出遍历序列；
请画出来该遍历过程得到的深度优先搜索生成森林；
在此邻接表上进行宽度优先搜索遍历，给出遍历序列；
请画出来该遍历过程得到的宽度优先搜索生成森林。

注意（请仔细阅读以免答案不满足要求造成扣分）
此题未指定起点，请模拟教材程序给出遍历序列，答案唯一。


网友指出错误并且订正：

5 ( 10分 )
如图所示有向图，请给出该有向图的拓扑排序序列

6 ( 20分 )
用Prim 算法构造下图所示连通图的最小代价生成树，以A为起点。
请画出最小代价生成树的构造过程。
提示：构造过程分为5步骤，每个步骤4分。

7 ( 20分 )
用Kruskal 算法构造下图所示的连通图的最小代价生成树。
请画出最小代价生成树的构造过程。
提示：构造过程分为5步骤，每个步骤4分。


如有任何对上面解题方法的疑问，欢迎评论区留言或私信，麻烦各位！
文章到这里就结束了，你们的随手鼓励，是我持续更新的最大动力！如果还有下章——排序，那我们排序见！！