开始可能理解错了，”长度为m的路径“应该是从Vi起经过m个点到达Vj。那么问题就明确了，相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过2次可达的点集合。m次可达就 A^m 次了。写的有点简单，还请有耐心大神细致分析。