更改

==数据结构==

==数据结构==

作为一种数据结构，邻接表的主要替代是邻接矩阵。因为邻接矩阵中的每个项只需要一个位，它可以用一种非常紧凑的方式表示，只占用|V|2/8字节的连续空间，其中|V|是图的顶点数。除了避免浪费空间之外，这种紧凑性还支持'''<font color="#ff8000">局部引用 locality of reference</font>'''。

作为一种数据结构，邻接表的主要替代是邻接矩阵。因为邻接矩阵中的每个项只需要一个位，它可以用一种非常紧凑的方式表示，只占用<math>|V|2/8</math>字节的连续空间，其中|V|是图的顶点数。除了避免浪费空间之外，这种紧凑性还支持'''<font color="#ff8000">局部引用 locality of reference</font>'''。