1. 无向图

图常用邻接表的表示方法，这种表示方法具有以下优点。

1. 使用的空间和 V+E 成正比。

2. 添加一条边所需的时间为常数。

3. 遍历顶点 v 的所有相邻顶点所需的时间和 v 的度数成正比（处理每个相邻顶点所需的时间为常数）