关于图的广度优先搜索（BFS）和深度优先搜索（DFS）

前言：图的广度优先搜索和深度优先搜索对于获取图的结构信息具备重要的做用，不少图相关的算法都是创建在对图的结构进行搜索的基础上。如最小生成树算法、Dijkstra最短路径算法都采用了和BFS类似的思想。广度优先搜索和二叉树的层序遍历较为类似，须要借助于队列实现；深度优先搜索和二叉树的前序遍历较为类似，须要借助于栈实现；不管是BFS仍是DFS，都适用于有向图和无向图。web 图的广度优先搜索算法： 基

>>阅读原文<<