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分。