matlab 求一个图中的连通分支个数，不错

根据邻接矩阵求最大连通分支的MATLAB函数，输入为邻接矩阵，输出为最大连通分支点集。

设计算法实现树的最大连通分支问题。给定一棵树T，树中每个顶点u都有一个权w(u)（注意：权可以是负数）。设计算法求该树的一个连通子图，使该子图的权之和最大。

Matlab根据邻接矩阵求最大连通分支，返回最大连通分支集合。 之前上传的一版有小错误，此版已修改。

实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条边，每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图，直到发现负圈为止。