无向图的链接表表示

为了克服邻接矩阵的缺点（使用n×n矩阵记录图，非常浪费空间），使用邻接表表示图。

邻接表就是为图中每个顶点关联一个边表，其中记录这个顶点的所有邻接边。

下图是无向图及其邻接表表示，有向图表示只需要根据方向连接即可。