摘要：设A（nxn）为一个图的邻接矩阵，则a(i,j)表示两个点之间是否连通（1：连通，0：不连通）。那么A的k次方中的每一个a（i，j）表示点i和j之间长度为k的路的条数。假设一个图能划分成若干个子图，每个子图之间不相连，那么A^1+A^2+...+A^n能表示该图的连通性。为0则不可能在一个子图，为非0则可以在一个子图。如下图：其邻接矩阵为：0100000000101000000001000000000000100000000100000100000010000000010100000000100000000000010000100010A的平方为101000000002000000001010 阅读全文