warshell

  用计算机语言编写图的连通性判断算法，可输入图的邻接矩阵，判断图是否连通以及确定连通分支的个数，掌握Warshell算法或矩阵幂算法的实现方法。(Written in a computer language to determine the connectivity graph algorithms, you can enter the adjacency matrix to determine whether the connectivity map and determining the number of branch connectivity, master implementation Warshell algorithm or matrix power algorithm.)