在图的邻接多重表存储结构中,若某条边连接的两个顶点分别为v1和v2,且v1的编号小于v2,那么这条边的信息应该存储在哪个边结点中?

答案解析

在邻接多重表中,每条边只存储一次,且通常按照顶点编号的大小顺序存储。因此,若v1的编号小于v2,则这条边的信息应存储在v1的边结点中。选项A正确。选项B错误,因为边的信息不会存储在编号较大的顶点的边结点中。选项C错误,因为边的信息不会在两个顶点的边结点中都存储。选项D错误,因为根据顶点编号的大小顺序,可以确定边的信息存储在哪个边结点中。
正确答案:A
随机推荐
开始刷题