>无向图的邻接多重表 结 在邻接多重表中,每一条边用一个结点表示 对应每个顶点也有一个结点。 弧结点 顶点结点 mark ivex ilink jex jlink Data firstedge 在邻接表中同一条边用两个结点表示,而在邻 接多重表中只有一个结点。 >邻接多重表的结构和类型说明参见教材P167 例:用邻接多重表的形式描述下面的无向图 据 构 □□小3 23□223□ 匚H口24 无向图G的邻接多重表13 数 据 结 构 之 图 25 ¾ 无向图的邻接多重表 ¾ 在邻接多重表中，每一条边用一个结点表示， 对应每个顶点也有一个结点。 ¾ 在邻接表中同一条边用两个结点表示，而在邻 接多重表中只有一个结点。 ¾ 邻接多重表的结构和类型说明参见教材 P167 mark ivex ilink jvex jlink 弧结点 Data firstedge 顶点结点 数 据 结 构 之 图 26 例：用邻接多重表的形式描述下面的无向图。 3 4 1 2 5 无向图G的邻接多重表 0 1 1 2 2 3 3 4 4 5 0 1 2 1 4 1 0 3 2 3 2 4 ^ ^ ^ ^ ^