用邻接矩阵A表示图,判定任意两个顶点v i 和v j 之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
【正确答案】 C
【答案解析】解析:此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为0。本题只要考虑A m =A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。