判断图的强连通性

判断图的强连通性一、判断一个n阶图的强连通性分以下3步骤：<1>根据图写出图的邻接矩阵(n * n)。<2>依次计算邻接矩阵的2至(n-1)次方。<3>观察得到的矩阵，若存在一点在每一个矩阵中都是0，