数据结构之图的邻接表C语言版

邻接表就是图的一种链式结构。对图中的每一个顶点Vi建立以个单链表来存放。邻接表中的每个单链表的第一个结点存放顶点的信息，并把这个结点看作链表的表头，其余结点存放与结点相关的信息。由此可知：邻接表有两张表组成，一张是表头结点表也即是存放顶点和其信息的表，还有一张是边表，边表用于存放边。 表头结点表：有数据域和链域两部分。数据与存放顶点的名称或其他信息。 边表：有数据域、链域和邻接点域。邻接点域用于存

>>阅读原文<<