formula_8'以说只有当图比较稀疏的时候，才有可能以较少的空间来存储邻接表。不过，以上分析只有当我们仅考虑边的连接性，而不考虑关于边的任何数值信息时才有效。除了空间方面的考虑外，不同的数据结构也使得不同的操作变得更容易。在一个邻接表中，给定一个顶点，我们能很容易地找出它的所有邻边，因为只需要读取它的邻接表就可以了。在一个邻接矩阵中，相同的操作则需要扫描一行，花费大约formula_9（大O标记）时间。而如果你想知道给定的两个顶点间是否存在有边，在邻接矩阵里可以立刻查到，在邻接表中则需要花费以边的最