用深度搜索求欧拉回路是什么算法？

用深度搜索求欧拉回路的算法是一种递归的方法，也称为深度优先搜索（DFS）算法。它用于在图中寻找一条经过每条边恰好一次的闭合路径，即欧拉回路。下面是基本的深度搜索求欧拉回路的算法步骤：

1. 选择一个起始节点作为当前节点。
2. 从当前节点开始，沿着未访问过的边选择下一个节点，并将该边标记为已访问。
3. 将下一个节点设为当前节点，并将当前节点入栈。
4. 重复步骤2和3，直到当前节点没有未访问的边。
5. 如果当前节点没有未访问的边且栈不为空，则将栈顶节点出栈，并将其作为当前节点。
6. 如果当前节点没有未访问的边且栈为空，则说明已经找到了一条欧拉回路。
7. 重复步骤2到6，直到所有节点都被访问。

这个算法会遍历图中所有可能的路径，直到找到一条包含所有边的闭合路径，或者无法继续遍历时结束。