3.用相邻矩阵A表示图，判定任意两个定点Vi和Vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
A> A
B> A^m
C> Am-1
D> mA
解析：B.相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过两次可达的点集合。m次可达就A^m次了。
图顶点距离
原文：http://www.cnblogs.com/QoQian/p/4845951.html
