DS09_图1题库.pptVIP

图的存储结构 四、无向图的邻接多重表表示法—进行“边”的操作 顶点结点： typedef struct VexBox { VertexType data; //存与顶点有关的信息 EBox * firstedge; //指向第一条依附于该顶点的边 } VexBox; VexBox AMLGraph[M]; data firstedge 边结点： typedef struct node { VisitIf mark; //标志域，记录是否已经搜索过 int ivex, jvex; //该边依附的两个顶点在表头数组中位置 struct EBox * ilink, * jlink; //分别指向依附于ivex和jvex的下一条边 } EBox; mark ivex ilink jvex jlink 图的存储结构 四、无向图的邻接多重表表示法 例 a e c b d 1 2 3 4 a c d b 5 e 1 2 1 4 3 4 3 2 3 5 5