图的连通性判断matlab实验报告

实验三：图的连通性判断一、实验目的用计算机语言编写图的连通性判断算法，可输入图的邻接矩阵，判断图是否连通以及确定连通分支的个数，掌握Warshell算法或矩阵幂算法的实现方法。二、实验原理1、Wars