关于由邻接矩阵求可达性矩阵的方法

Method of computing accessibility matrix from adjacency matrix

介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.

Three methods of computing accessibility matrix from adjacency matrix are introduced in this paper. They are general method,Boole Matrix and Warshall algorithm.