邻接表、逆邻接表

 

邻接表（Adjacency List）是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边。

 

原始图如上：

可得到上图中的邻接表（可算出度）和逆邻接表（可算入度）。