DFS/BFS专练-搞定图论基础!(从海岛问题过渡至图论基础应用C/C++)
:: 图论基础理论 :: 紧接着,图论基础理论中,咱们讲到,图论的遍历主要由(dfs与bfs决定)那咱们本篇博客就来聊聊dfs与bfs。dfs(深度优先搜索)、bfs(广度优先搜索)的区别:
dfs(深度优先),就如名
