七、基于深度优先搜索算法,写出求无向图所有连通子图的算法,并求连通分量。
提示:对于无向图,从任一个顶点出发进行DFS遍历,当本次遍历完成后,其所访问的结点构成一个连通子图;如果还存在没有访问过的结点,则从中任一个结点出发进行DFS遍历,……,直到所有结点都被访问。每一次调用DFS后都得到此非连通图的一个连通子图,调用DFS的次数就是连通子图的个数。
八、网络G的邻接矩阵如下,试画出该图,并画出它的一棵最小生成树。
九、下图是一个无向带权图,请给出该图的邻接矩阵,并分别按Prim算法和Kruskal算法求最小生成树(包括算法代码和画图)。