chemperl无向图中找简单闭合回路perl的实现.pdf
版权申诉
41 浏览量
2022-05-25
14:59:54
上传
评论
收藏 564KB PDF 举报
.word 可编辑.
1前提：对一连通分量 P，将其用邻接矩阵表示法来表示
1 ） 0代表不连通，1 代表连通
2 用广度优先算法求出连通分量 P 的支撑树（即生成树）
生成树：是一个极小连通子图，它含有图中全部顶点，但只有 n-1条边。
由深度优先搜索遍历得到的生成树，称为深度优先生成树。
由广度优先搜索遍历得到的生成树，称为广度优先生成树。
见下页无向图 G7的两种生成树。
这里我们使用的是广度优先算法，所以我们得到的是图（b）.广度优先生成树 BFS
通过 BFS 算法，把边的权重改为-1；
. 专业.专注 .
剩余18页未读，继续阅读
评论0
最新资源