T7 邻接表与邻接矩阵 算法效率

一般都是邻接表更高效,除非图非常稠密。

算法复杂度邻接矩阵邻接表
拓扑排序
Prim
Kruskal
DFS
BFS