设连通矩阵A,x->y若连通,则A[x][y]=1（当然也有A[y][x]=1）,否则A[x][y]=0,特别地有A[x][x]=1此时A[x][y]>0当且仅当x->y有直接连通的边再考虑A^2=A*A,A^2[x][y]>0当且仅当x->y有长度小于等于2条边的通路最后,A^n[x][...