邻接表( Adjacency List)—一种链式存储结构 表结点 头结点 adjvex nextarc info data firstarc 把同一个顶点发出的边链接在同一个边链表 中,链表的每一个结点代表一条边,叫做表结 点(边结点),邻接点域avex保存与该边相 关联的另一顶点的顶点下标,链域nerc存 放指向同一链表中下一个表结点的指针,数 据域i存放边的权。边链表的表头指针存放 在头结点中。头结点以顺序结构存储,其数据 城data存放顶点信息,链城 firestar指向链表 中第一个顶点。邻接表 (Adjacency List)—— 一种链式存储结构 把同一个顶点发出的边链接在同一个边链表 中，链表的每一个结点代表一条边，叫做表结 点（边结点），邻接点域adjvex保存与该边相 关联的另一顶点的顶点下标 ， 链域nextarc存 放指向同一链表中下一个表结点的指针，数 据域info存放边的权。边链表的表头指针存放 在头结点中。头结点以顺序结构存储，其数据 域data存放顶点信息，链域firstarc指向链表 中第一个顶点。 表结点 头结点 adjvex nextarc info data firstarc