1.利用MATLAB 等语言实现图的连通性判断算法,可对输入的邻接阵进行连通性以及连通分支数的判断。 2.比较Warshell 算法和矩阵幂算法在算法正确性和算法复杂度上的区别。 3.对算法进行优化。 四、采用的语言 MatLab 源代码: clear,clc; %输入邻接矩阵 disp('图的连通性以及连通分支数的判断'); C = input('请...
图的连通性判断MATLAB实验报告
图的连通性判断matlab实验报告.pdf,实验三:图的连通性判断 一、实验目的 用计算机语言编写图的连通性判断算法,可输入图的邻接矩阵,判断图是否 连通以及确定连通分支的个数,掌握Warshell算法或矩阵幂算法的实现方法。 二、实验原理 1、Warshell算法 Warshell算法可解决图
内容摘要:实验目的,实验原理,算法,置新矩阵 P:= C,置 i = 1,对所有的j,如i n ≥转向步骤(3), 否则停止,矩阵幂算法,实验内容,利用MATLAB 等语言实现图的连通性判断算法,可对输入的邻接阵进行连通性以及连通分支数的判断,比较Wahell 算法和矩阵幂算法在算法正确性和算法复杂度上的区别,对算法进行优化,.....