单选题
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查
(49)
的第i行第i列的元素是否为0即可。
A、
mA
B、
A
C、
A
m
D、
A
m-1
【正确答案】
C
【答案解析】
[解析] 要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查A
m
的第i行第j列的元素是否为0即可，若为0则无，否则就存在。
提交答案
关闭