本文详细介绍了图的存储结构（邻接矩阵、邻接表、十字链表等）、图的遍历方法（BFS、DFS），以及重要算法如广度优先生成树、深度优先生成树、最小生成树和最短路径算法（包括Prim、Kural和Dijkstra/Floyd）。还涵盖了有向无环图的表示和拓扑排序，以及关键路径的相关概念和特性。
一、图的存储结构
1.邻接矩阵
2. 邻接表法
3.十字链表法
4.邻接多重表
5.总结
二、图的广度优先遍历BFS
三、广度优先生成树/森林
1.生成树
2.生成森林
四、图的深度遍历
五、深度优先生成树/森林
六、最小生成树/最小代价树
1.Prim算法
2.Kural算法
3.适用对比
七、最短路径
1.BFS算法
2.Dijkstra(迪杰斯特拉算法)
3. Floyd算法
4.适用对比
八、有向无环图描述数学表达式
九、拓扑排序(做事情的先后顺序)
十、逆拓扑排序
注意2
十一、关键路径
求解
关键路径特性
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
