在邻接表表示中有两种结点结构,如下图所示 顶点域边表头指针 邻接点域指针域 vertex firstedge adnex next 顶点表 边表 邻接矩阵表示的结点结构 一种是顶点表的结点结构,它由顶点域( vertex)和指向 第一条邻接边的指针域( firstedge)构成,另一种是边表( 即邻接表)结点,它由邻接点域( adjvex)和指向下一条邻接 边的指针域(nex构成。对于网图的边表需再增设一个存储 边上信息(如权值等)的域(info),网图的边表结构如下 图所示。 邻接点域边上信息指针域 adivex info next 网图的边表结构 2021年1月21日 数据结构讲义 212021年1月21日 数据结构讲义 21 • 在邻接表表示中有两种结点结构，如下图所示。 一种是顶点表的结点结构，它由顶点域（vertex）和指向 第一条邻接边的指针域（firstedge）构成，另一种是边表（ 即邻接表）结点，它由邻接点域(adjvex)和指向下一条邻接 边的指针域(next)构成。对于网图的边表需再增设一个存储 边上信息（如权值等）的域（info），网图的边表结构如下 图所示