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

答案解析

在无向图的邻接矩阵表示法中,如果两个顶点之间有一条边相连,则对应的矩阵位置应该填入该边的权重值w。0表示没有边相连,1在某些情况下用于表示有边相连但不考虑权重,∞用于表示不可达的情况。因此,填入权重值w是正确的。
正确答案:C
随机推荐
开始刷题