浅谈BFS和DFS
深度优先遍历(Depth First Search, 简称DFS)与广度优先遍历(Breath First Search,简称BFS)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫)、搜索引擎、爬虫等。 DFS (Deep First Search) DFS:从当前节点开始,先标记…
BFSDFS
Writing topic
沿着这个关键词,继续往里看。
深度优先遍历(Depth First Search, 简称DFS)与广度优先遍历(Breath First Search,简称BFS)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫)、搜索引擎、爬虫等。 DFS (Deep First Search) DFS:从当前节点开始,先标记…