广度优先搜索 (BFS)

August 8, 2018 · View on GitHub

广度优先搜索 (BFS) 是用于遍历或搜索树或图数据结构的算法. 它从树根 (或图的某个任意节点,有时称为"搜索键") 开始,并在移动到下一级邻居之前首先探索邻居节点.

Algorithm Visualization

参考

  • Wikipedia
  • Tree Traversals (Inorder, Preorder and Postorder)
  • BFS vs DFS