摘要： 图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1． 邻接表的结点结构（1）表结点结构 ┌────┬───┐ │adjvex│next│ └────┴───┘ 邻接表中每个表结点均有两个域:　① 邻接点域adjvex 存放与vi相邻接的顶点vj的序号j。　② 链域next 将邻接表的所有表结点链在一起。注意： 若要表示边上的信息(如权值)，则在表结点中还应增加一个数据域。（2）头结点结构 ┌────┬─────┐ │vertex│firs... 阅读全文