如何用深度优先搜索求出回路

深度优先搜索可以用来求出图中的回路。具体步骤如下：

1. 选择一个起点，标记为已访问。
2. 遍历起点的所有邻居节点，如果邻居节点未被访问，则以邻居节点为起点继续遍历，直到遍历到一个已访问的节点或者遍历完所有邻居节点。
3. 如果在遍历邻居节点时遍历到了一个已访问的节点，那么说明存在回路。
4. 如果遍历完所有邻居节点都没有遍历到已访问的节点，则回溯到上一个节点，继续遍历其未被访问的邻居节点。
5. 重复步骤2-4，直到遍历完所有节点。

需要注意的是，如果图中有多个连通分量，需要对每个连通分量都进行遍历，才能找到所有的回路。