图相关算法

Posted phoenix tree

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图相关算法相关的知识,希望对你有一定的参考价值。

1 图的表示

2 深度优先搜索

2.1 什么是深度优先搜索

2.2 深度优先搜索的应用案例

2.3 深度优先搜索的代码实现

3 广度优先搜索

3.1 什么是广度优先搜索

3.2 广度优先搜索的应用案例

3.3 广度优先搜索的代码实现

4 最小生成树

4.1 什么是最小生成树

4.2 最小生成树的应用案例

4.3 最小生成树的代码实现

5 拓扑排序

5.1 什么是拓扑排序

5.2 拓扑排序的应用案例

5.3 拓扑排序的实现

以上是关于图相关算法的主要内容,如果未能解决你的问题,请参考以下文章

算法笔记竞赛图(有向完全图)(相关题型总结)

图相关算法

图 Graph-图的相关算法

算法总结图论相关

图论(graph)相关算法总结

二分图匹配及其相关问题