给我讲一下dfs算法

dfs(深度优先搜索)算法是一种用于遍历图或树的算法，其目的是尽可能深地搜索树的分支。

dfs算法的步骤如下：

1. 从起点出发，访问与起点相邻的节点
2. 对于当前访问的节点，依次访问它的所有未被访问过的相邻节点
3. 当所有与当前节点相邻的节点都已被访问过，则回溯到上一层节点，并继续访问它的未被访问过的相邻节点
4. 重复步骤2和3，直到遍历完整张图或树为止

dfs算法的时间复杂度为O(n+m)，其中n是节点数，m是边数。

dfs算法常常与其他算法配合使用，如在搜索最短路径时可以与bfs算法配合使用，在搜索最小生成树时可以与kruskal算法配合使用。