无向图有环检测

问题

给定一幅无向图，如何检测出其是否有环存在？

//只需在深度优先搜索方法中添加几行代码即可解决
public void dfs(int v, int s) {//v代表要被搜索的节点，s是v的父节点，s->v，代表指向v的一条路径，
    marked[v] = true;
    for (int w : G.adj(v)) {
        if (!marked[w]) {
            dfs(w, v);//v->w，v变成了新的父节点
        } else if (w != s) {//因为s也在v的邻节点列表中，已被标记过的节点可能是s，要排除这种情况
            hasCircle = true;//有环存在
        }
    }
}