Create Detect cycle in a graph

sachin-cpp · web-flow · commit ea481a27ac7c · 2020-07-19T19:03:18.000+05:30
diff --git a/Detect cycle in a graph b/Detect cycle in a graph
@@ -0,0 +1,72 @@
+#include <iostream>
+#include<bits/stdc++.h>
+using namespace std;
+#define V 4
+
+void dfs(int mat[V][V] , int u ,int v)
+{
+    for(int i = 0;i<V;i++)
+    {
+        if(mat[v][i] == 1)
+        {
+            if(i==u)
+            {
+                mat[v][u]= 0 ;
+                //return;
+            }
+            else
+            {
+                dfs(mat,u,i);
+            }
+        }
+    }
+}
+
+void print(int mat[V][V])
+{
+    for(int i=0;i<V;i++)
+    {
+        for(int j=0;j<V;j++)
+        {
+            cout<<mat[i][j]<<" ";
+        }
+        cout<<endl;
+    }
+}
+
+
+void cycle(int mat[V][V])
+{
+    for(int i=0;i<V;i++)
+    {
+
+        for(int j=0;j<V;j++)
+        {
+            if(mat[i][j] == 1)
+            {
+                dfs(mat,i,j);
+            }
+        }
+    }
+    print(mat);
+}
+
+int main() 
+{
+    
+	int mat[V][V] = {{0, 0, 1, 1},
+               {1, 0, 0, 0},
+               {1, 1, 0, 0},
+               {0, 0, 0, 1} } ;
+               
+    for(int i=0;i<V;i++)
+    {
+        if(mat[i][i]==1)
+        {
+            mat[i][i] = 0;
+        }
+    }
+    cycle(mat);
+    
+	return 0;
+}
