算法导论随笔(九)：图(Graph)的进阶与图的遍历方式(DFS, BFS)

时间 2021-01-01

标签算法图论 dfs bfs 栏目应用数学繁體版

原文原文链接

在这篇文章中，我将介绍一些跟图有关的进阶术语，以及图的两种遍历方式，即DFS(深度优先搜索)和BFS(广度优先搜索)。对于文中使用的一些图的术语，可以读算法导论随笔(七)：图(Graph)的表示(附Python实现源码)复习一下。首先让我们来看看连通图的概念。 1. 图的连通性在一个无向图G中，对于两个顶点u和v，若u和v之间有路径，则称u与v是连通的。如果图中任意两点都是连通的，那么图被称作连

>>阅读原文<<

1. 图的遍历(BFS与DFS)
2. 图的遍历算法(DFS和BFS)
3. 图的遍历——dfs OR bfs
4. 图的遍历bfs和dfs
5. python算法图遍历 DFS BFS
6. 图的遍历之DFS与BFS
7. C/C++：图的遍历dfs与bfs
8. 图的遍历——DFS
9. 图的建立和遍历(BFS/DFS)
10. 图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲
更多相关文章...
• R 绘图 - 饼图 - R 语言教程
• XML DOM 遍历节点树 - XML DOM 教程
• C# 中 foreach 遍历的用法
• 常用的分布式事务解决方案