邻接表(Adjacency List)是图的一种链式存储结构。在邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的节点表示依附于顶点vi的边。 原始图如上: 可得到上图中的邻接表(可算出度)和逆邻接表(可算入度)。 转载于:https://www.cnblogs.com/xh0102/p/5261833.html