DFS是什么意思

DFS是深度优先搜索的缩写，是一种图形搜索算法。
其核心思想是从起始节点开始，尽可能向某一方向走到底，再回溯到之前的节点继续探索其他方向，重复这个过程直到所有节点都被访问到。
DFS被广泛应用于遍历和搜索树、图等数据结构，也被用于生成括号序列、求解数独、识别图形是否连通等问题。