FExplorer

摘要： 先导知识： 数组、栈、队列、树、图等基本数据结构 图论基本知识 正文： 通过一个小例子，我们来理解BFS的思想。 如上图，这是一棵树，树具有明显的层次关系，我们如果要遍历这棵树，有两种方法可选。 一种就是从1点，选择其中的枝杈，一直遍历到底，如果到底了，我们就回退到上一个节点，选择另一条路径。已经走 阅读全文