第四章 - 图(4)

2020-05-04 15:52

七、基于深度优先搜索算法,写出求无向图所有连通子图的算法,并求连通分量。

提示:对于无向图,从任一个顶点出发进行DFS遍历,当本次遍历完成后,其所访问的结点构成一个连通子图;如果还存在没有访问过的结点,则从中任一个结点出发进行DFS遍历,……,直到所有结点都被访问。每一次调用DFS后都得到此非连通图的一个连通子图,调用DFS的次数就是连通子图的个数。

八、网络G的邻接矩阵如下,试画出该图,并画出它的一棵最小生成树。

九、下图是一个无向带权图,请给出该图的邻接矩阵,并分别按Prim算法和Kruskal算法求最小生成树(包括算法代码和画图)。


第四章 - 图(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《园林树木学》,08-09学年第2学期,园林、风园08级B卷- 副本

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: