基本图算法时间复杂度

算法 邻接矩阵存储 邻接表存储 边集数组(三元组)
Prime O(n^2) O(n+e)
Kruskal O(n+e)
Dijkstra O(n^2)
Floyd O(n^2)
拓扑排序 O(n+e)
关键路径 O(n+e)

你可能感兴趣的:(数据结构)