Live2D

DFS与BFS

同属于连通图算法 

深度优先搜索DFS: 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次,一般用堆数据结构来辅助实现DFS算法。

广度优先搜索BFS: BFS是从根节点开始,沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问,则算法中止。一般用队列数据结构来辅助实现BFS算法。

posted @ 2019-04-11 17:21  Candice&Gladys  阅读(126)  评论(0编辑  收藏  举报