1. 邻接表(无向图) 对于边数相对顶点较少的图,可采取邻接表。把数组与链表结合在一起来存储,这种方式在图结构也适用,称为邻接表(AdjacencyList)。 2. 邻接表(有向图) 以每个顶点出度建立邻接表 入度或顶点为弧头的弧,建立逆邻接表 3. 邻接表(网) 对于带权值的网图,可以在边表结点定义中再增加一个数据域来存储权值即可。 详解