diff --git a/src/detectCyclesUndirectedGraph.cpp b/src/detectCyclesUndirectedGraph.cpp new file mode 100644 index 00000000..9a70a0b0 --- /dev/null +++ b/src/detectCyclesUndirectedGraph.cpp @@ -0,0 +1,55 @@ +#include +using namespace std; + +bool dfs(vector g[], int start,vector &visited) { + visited[start]=1; + int flag=0,len=0; + for(int x:g[start]){ + if(!visited[x]){ + flag=1; + if(dfs(g,x,visited)) + return true; + } + else{ + len++; + } + + if(len>1) + return true; + } + + return false; +} + +bool isCyclic(vector g[], int n) +{ + + vector visited(n); + int i; + for(i=0;i>v>>e; + vector adj[v]; + int x,y; + for(int i=0;i>x>>y; + adj[x].push_back(y); + adj[y].push_back(x); + + } + cout<