有人可以建议我何时需要级别的遍历(以解决一些实用/现实生活中的情况)?
等级顺序遍历实际上是一个广度的第一次搜索,这不是递归的。
来自:http://en.wikipedia.org/wiki/breadth-firstrongearch
广度优先搜索可用于解决图理论中的许多问题,例如:
- 在一个连接的组件中找到所有节点
- 复制集合,切尼的算法
- 找到两个节点U和-V之间的最短路径(路径长度按边数测量)
- 测试双方的图
- (反向)Cuthill – Mckee网格编号
- 福特 - Fulkerson方法用于计算流网络中最大流量的方法
- 在排序的顺序,允许树在有效的情况下重新构造方式。
Google地图方向一直使用级别订单遍历(BFS)。
算法重复相同的方法选择最接近交叉点的节点,最终选择最短长度的途径。
http://blog.hackerearth.com/breadth-first-first-search-algorithm-example-example-working-gps-nevigation