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

admin2019-01-30  11

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

选项 A、mA
B、A
C、Am
D、Am-1

答案C

解析 此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中,两点之间有边,则值为1,否则为O。本题只要考虑Am=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i,j)的元素值是否为0就行了。
转载请注明原文地址:https://jikaoti.com/ti/OsfjFFFM
0

最新回复(0)