摘要： 邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的储存结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。 与邻接矩阵相比，邻接表适合存点多边少的图，在时间和空间上会有一些优化。 此处借用一下金哥的图，嗯。 邻接表的建立： 调边： 阅读全文