Wesley13· 1521 阅读 ·2021-10-11 # java# dfs# 深度优先遍历DFS(深度优先遍历) 以及 BFS(广度优先遍历) DFS(DeepFirstSearch)概念: 顾名思义,这种遍历方法是以深度为优先进行对图的搜索或者遍历,至于什么是以深度为优先条件,先看下面DFS的基本步骤: (这是一个递归思想的DFS) DFS:从当前节点开始,先标记当前节点,再寻找与当前节点相邻,且未标记过的节