经典指数          
原因
3579
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

开始可能理解错了,”长度为m的路径“应该是从Vi起经过m个点到达Vj。那么问题就明确了,相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过2次可达的点集合。m次可达就

A^m 次了。写的有点简单,还请有耐心大神细致分析。

 
切换
撰写答案