更改

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

个编辑

导航菜单