单选题
33.
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
A、
vertex存储的是结点的数值域的内容
B、
firstedge域指示第一条依附于该顶点的边
C、
mark指向下一条依附于结点的边
D、
info为指向和边相关的各种信息的指针域
【正确答案】
C
【答案解析】
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
提交答案
关闭