циклы в графе

[Sasha_91]

подскажите, пожалуйста, как реализовать поиск цикла в неориентированном графе?

[megachuhancer]

vector < int > g[N];
int vis[N];
int flg = 1;
...
void dfs(int v){
   for(int i = 0; i < g[V].size() && flg; i++)
      if(vis[V]){
         puts("cyclic");
         flg = 0;
         return;
      }
      else dfs(g[V][i]);
}
...
if(flg) puts("acyclic");

Код не проверялся.