图顶点距离

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

  A> A

  B> A^m

  C> Am-1

  D> mA

 

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

posted @ 2015-09-29 11:51  QoQzz  阅读(362)  评论(0编辑  收藏  举报