chemperl无向图中找简单闭合回路perl的实现.docxVIP

.word可编辑. 1前提：对一连通分量P，将其用邻接矩阵表示法来表示 1 ） 0代表不连通，1 代表连通 2 用广度优先算法求出连通分量P 的支撑树（即生成树） 生成树：是一个极小连通子图，它含有图中全部顶点，但只有n-1条边。由深度优先搜索遍历得到的生成树，称为深度优先生成树。 由广度优先搜索遍历得到的生成树，称为广度优先生成树。见下页无向图G7 的两种生成树。 这里我们使用的是广度优先算法，所以我们得到的是图（b ）.广度优先生成树 BFS 通过 BFS 算法，把边的权重改为-1； . 专业.专注 . .word可编辑. 结果当然要放到正文里了。 下面是连通信息 1 2 1 5 1 8