邻接表和逆邻接表
邻接表：存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。
逆邻接表：任一表头结点下的边结点的数量是图中该结点入度的弧的数量，与邻接表相反。图的邻接表，反映的是节点的出度邻接情况，图的逆邻接表反映的是节点的入度邻接情况。
延伸阅读
无向图的邻接表怎么画
画无向图的邻接表的方法是：
1、首先画出一个无向图（注意：无向图是没有箭头的）。
2、然后根据图中点的范围，画出一个长条矩形框。
3、接着分析该顶点与哪几个顶点相连，比如0与1、2、3、4相连。
4、其次把相连的几个顶点依次首尾连接起来，和存储结构中的链表的形式类似。
5、最后根据上述的方式，画出1、2、3、4的链表即可。