Ape's IT Blog

【代码】pat拓扑排序。

【代码】pat最小生成树（普里姆算法）

在有向网中A点(源点)到达B点(终点)的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。最短路径与最小生成树不同，路径上不一定包含n个顶点,也不一定包含n- 1条边。单源最短路径: Dijkstra (迪杰斯特拉) 算法。所有顶点间的最短路径: Floyd (弗洛伊德)算法。Kruskal: O(eloge)[边数] 稀疏图。邻接矩阵表示: 时间复杂度 = O(N^2)邻接矩阵表示: 时间复杂度 = O(N+E)Prim: O(N^2) 稠密图。空间复杂度均为O(N)

【代码】pat实现基于邻接表表示的深度优先遍历。

【代码】pat实现基于邻接矩阵表示的深度优先遍历。

【代码】pat基于邻接表表示的广度优先遍历。

【代码】pat采用邻接矩阵表示法创建无向图。

【代码】pat基于邻接矩阵表示的广度优先遍历。

【代码】pat采用邻接表创建无向图。