在图的邻接矩阵存储结构中,若图的种类标志为UDN(无向网),则关于弧(边)结点的定义,以下哪项描述是正确的?
答案解析
选项A错误,因为VRType adj在有权图中取权值类型,而不是仅取1或0。选项B正确,InfoType* info确实用于存储弧(边)的附加信息,如权重。选项C错误,因为邻接矩阵中的ArcCell不一定都包含InfoType* info字段,这取决于图的种类和具体实现。选项D错误,对于无向网,邻接矩阵是对称的,但对角线上的ArcCell的adj字段值不一定为0,这取决于图的定义。
正确答案:B