写一个深度搜索算法

深度搜索算法（Depth-First Search，DFS）是一种经典的图遍历算法，它的基本思想是从图的某一顶点出发，沿着一条路径不断向前搜索直到无法继续为止，然后回退到上一个顶点，继续搜索。这个过程类似于树的前序遍历，因此深度优先搜索也被称为前序遍历。

深度搜索算法可以用递归或栈的方式实现。以下是一个基于递归的深度搜索算法的伪代码：

DFS(G, v):
    visited[v] = true
    for each w in adj[v]:
        if not visited[w]:
            DFS(G, w)

其中，G 是一个图，v 是起始顶点，adj[v] 是与顶点 v 相邻的顶点集合。visited 数组用于记录每个顶点是否已经被访问过。

在实际应用中，深度搜索算法可以用于解决许多问题，例如图的连通性、路径搜索、拓扑排序、二分图判定、最大连通子图等。