破圈法构造最小生成树

【文件属性】：
文件名称：破圈法构造最小生成树
文件大小：5KB
文件格式：CPP
更新时间：2016-01-11 08:16:29
图 邻接矩阵 破圈法 用邻接矩阵存储图的信息 图的信息由用户输入 算法思想：1、找到度为1的顶点 将这个点删除 并把它的邻接点度数减一 反复执行此操作直到没有度为1 的顶点2、剩下的点已经在环中，找到最大的边 ，删除 3、反复执行1 2操作 直到最后找不到环路