一、图的入度和出度：
二、图的遍历：BFS、DFS
三、有向无环图DAG（拓扑排序）：
1、DAG的拓扑排序：课表排序
四、关键路径（AOE网）
1、关键路径算法
五、最小代价生成树
1、prime算法
2、克鲁斯卡尔算法
六、最短路径问题
1、迪杰斯特拉算法（单源最短路径）
2、弗洛伊德算法（所有顶点之间的最短路径）
转载于:https://www.cnblogs.com/Lee-yl/p/10500357.html
图
最新推荐文章于 2025-07-31 14:58:16 发布
本文深入探讨了图算法的核心概念，包括图的入度与出度、遍历算法（BFS与DFS）、有向无环图的拓扑排序、关键路径算法、最小生成树算法（Prime与克鲁斯卡尔）、以及最短路径问题的迪杰斯特拉和弗洛伊德算法，为读者提供了全面的图论基础知识。
扫一扫
4543
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
