数据结构：邻接表与逆邻接表

目前已知的信息： 邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表。比如有v1，v2，v3，v4，v5节点，就有5个单链表。单链表存储什么呢？存储头结点和紧跟着头结点的多个普通表结点。 图例： 好了现在知道邻接表是如何存储数据了，关键是存储什么数据呢？下面一个例子可能会给读者启发。 有一无向图： 假若要你画出邻接表。 第一步：首先要画出头结点。还记得吗？前文提到一句话：“在邻

>>阅读原文<<