数据结构：图的存储结构之邻接表

例如图7-4-6就是一个无向图的邻接表结构。 ? 若是有向图，邻接表的结构是类似的，如图7-4-7，以顶点作为弧尾来存储边表容易得到每个顶点的出度，而以顶点为弧头的表容易得到顶点的入度，即逆邻接表。