2、图的物理存储（续） 2.2邻接表表示法 。 邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表 (n个顶点建立n个单链表)，第个单链表中的结点包含顶点V的所有 邻接顶点。 在邻接表中，每个顶点由三个域组成： adjvex data nextarc 指向Vi的下一个 顶，点Vi的邻接点 邻接，点的指针 与边或孤有关的权值 ·每个单链表附设一个头结点，结构为： Vexdata firstarc 存放Vi信息 指向Vi单链表的第一个结点 电子科技大学刘民岷 图 7电子科技大学 刘民岷 图 7 2.2 邻接表表示法 • 邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表 （n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有 邻接顶点。 • 在邻接表中，每个顶点由三个域组成： • 每个单链表附设一个头结点，结构为： adjvex data nextarc 顶点Vi的邻接点 与边或弧有关的权值 指向Vi的下一个 邻接点的指针 Vexdata firstarc 存放Vi信息 指向Vi单链表的第一个结点