1. 无向图


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

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

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

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

你可能感兴趣的:(图)