与列表相比，哪些算法在邻接矩阵中表现更好？

Question

是否存在邻接矩阵优于邻接列表的算法？反之亦然？

Answer 1

就运行时间而言，邻接矩阵几乎总是优于列表。 List实现将使用更少的内存（与边数成比例）来存储Graph。

因此，如果内存确实很重要（肯定会使用包含大量节点的稀疏图形），请使用列表。如果运行时间很重要，并且Graph可能很密集，请使用Adjacency Matrix。