无向图查环（包括自环）

 

#include <bits/stdc++.h>
#define _for(i,a,b) for(int i = (a);i < (b);i ++)
#define pb push_back
#define maxn 100
using namespace std;

vector<int> m[maxn];
int vis[maxn];

void addnode(int i,int j)
{
    m[i].pb(j);m[j].pb(i);
}

bool dfs(int i,int pa)
{
    if(vis[i] == 1) return true;//have judged
    if(vis[i] == -1) return false;//is judging
    vis[i] = -1;
    _for(j,0,m[i].size())
        if(m[i][j]!=pa && !dfs(m[i][j],i))
            return false;
    vis[i] = 1;
    return true;
}

bool haveRing()
{
    memset(vis,0,sizeof(vis));
    _for(i,0,maxn)
        if(!dfs(i,-1))
            return true;
    return false;
}

int main()
{
    addnode(5,1);
    addnode(1,2);
    addnode(2,3);
    addnode(3,4);
//    addnode(2,2);
//    addnode(2,4);
    cout << haveRing() << endl;
    return 0;
}