7,129
个编辑
更改
跳到导航
跳到搜索
第51行：
第51行： − +
→数据结构
==数据结构==
==数据结构==
作为一种数据结构，邻接表的主要替代是邻接矩阵。因为邻接矩阵中的每个项只需要一个位，它可以用一种非常紧凑的方式表示，只占用<math>|V|2/8</math>字节的连续空间，其中|V|是图的顶点数。除了避免浪费空间之外，这种紧凑性还支持'''<font color="#ff8000">局部引用 locality of reference</font>'''。
作为一种数据结构，邻接表的主要替代是邻接矩阵。因为邻接矩阵中的每个项只需要一个位，它可以用一种非常紧凑的方式表示，只占用<math>|V|^{2}/8</math>字节的连续空间，其中|V|是图的顶点数。除了避免浪费空间之外，这种紧凑性还支持'''<font color="#ff8000">局部引用 locality of reference</font>'''。