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