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

Question

是否有邻接矩阵优于邻接列表的算法？反过来呢？

Answer 1

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

因此，如果内存确实很重要（对于具有大量节点的稀疏图肯定会如此），请使用列表。如果运行时间很重要，并且图形可能很密集，请使用邻接矩阵。