图顶点距离

3.用相邻矩阵A表示图，判定任意两个定点Vi和Vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

　　A> A

　　B> A^m

　　C> Am-1

　　D> mA

解析：B.相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过两次可达的点集合。m次可达就A^m次了。