更改

==操作==

==操作==

接表数据结构执行的主要操作是列出给定顶点的邻居列表。使用上面详细说明的任何表示方式，都可以在每个邻居的固定时间内执行。换句话说，列出一个顶点 ''v'' 所有邻居的总时间与 ''v'' 的'''<font color="#ff8000">度 Degree </font>'''成正比。

邻接表数据结构执行的主要操作是列出给定顶点的邻居列表。使用上面详细说明的任何一种表示方式，都可以在每个邻居的固定时间内执行。换句话说，列出一个顶点 <math>''v'' </math>所有邻居的总时间与 <math>''v'' </math>的'''[[度]] Degree '''成正比。

也可以使用邻接列表来测试两个指定顶点之间是否存在边，但效率不高。在一个邻接表中，每个顶点的邻域都是不排序的，通过对该顶点的邻域进行'''<font color="#ff8000">顺序搜索 sequential search</font>'''，可以按照给定两个顶点的最小阶数按时间比例进行边的存在性测试。如果邻域被表示为一个排序数组，则可以使用'''<font color="#ff8000">二分搜索法 binary search</font>'''，时间与次数的对数成正比。

也可以使用邻接表来测试两个指定顶点之间是否存在边，但效率不高。在一个邻接表中，每个顶点的邻域都是不排序的，通过对该顶点的邻域进行'''<font color="#ff8000">顺序搜索 sequential search</font>'''，可以按照给定两个顶点的最小阶数按时间比例进行边的存在性测试。如果邻域被表示为一个排序数组，则可以使用'''<font color="#ff8000">二分搜索法 binary search</font>'''，时间与次数的对数成正比。

<br>

<br>

==权衡==

==权衡==