请告诉我数据结构中有关图的所有考点
时间: 2023-06-19 13:03:51 浏览: 123
数据结构中有关图的考点包括:
1. 图的存储结构:邻接矩阵、邻接表、十字链表、邻接多重表等。
2. 图的遍历算法:深度优先搜索(DFS)、广度优先搜索(BFS)。
3. 最短路径算法:Dijkstra算法、Bellman-Ford算法、Floyd算法。
4. 最小生成树算法:Prim算法、Kruskal算法。
5. 拓扑排序算法:Kahn算法、DFS算法。
6. 关键路径算法:AOV网络、AOE网络、求解关键路径。
7. 强连通分量算法:Tarjan算法、Kosaraju算法。
8. 最大流算法:Ford-Fulkerson算法、Edmonds-Karp算法、Dinic算法。
以上是常见的数据结构中有关图的考点,当然还有其他一些扩展的算法和应用,如欧拉回路、哈密顿回路、网络流、二分图匹配等。
阅读全文