在无向图的邻接矩阵表示法中,如果顶点A和顶点B之间没有边相连,那么在邻接矩阵中对应的位置应该填入什么值?

答案解析

在无向图的邻接矩阵表示法中,如果两个顶点之间没有边相连,则对应的矩阵位置应该填入0,表示没有直接的连接。1通常用于表示有边相连,∞在某些情况下用于表示不可达,但在标准的邻接矩阵表示法中,0是表示无边相连的标准值。-1不是用于表示无边相连的标准值。
正确答案:A
随机推荐
开始刷题