二十五、图
访问 www.coding-time.cn 阅读原文动画效果,体验更佳。
1.广度优先搜索(BFS)
广度优先搜索(BFS)是一种用于遍历和搜索树或图数据结构的算法。它从树根(或图的某个任意节点,有时称为“搜索键”)开始,先探索邻居节点,然后再移动到下一级邻居。
参考资料
- Wikipedia
- 树的遍历(中序、前序和后序)
- BFS vs DFS
- BFS 可视化
2.深度优先搜索(DFS)
深度优先搜索(DFS)是一种用于遍历或搜索树或图数据结构的算法。从根节点开始(对于图来说,选择某个任意节点作为根节点),沿着每条分支尽可能远地探索,直到无法继续为止,然后回溯。
参考资料
- Wikipedia
- 树的遍历(中序、前序和后序)
- BFS vs DFS
- DFS 可视化
带你读《图解算法小抄》二十五、图(2)https://developer.aliyun.com/article/1347771?groupCode=tech_library