From 9d8486ad9fa12f5f9ceb48c1c589c8fdf1cf5f4e Mon Sep 17 00:00:00 2001
From: Mohit Singh <mohitwildbeast@gmail.com>
Date: Mon, 11 Feb 2019 00:30:09 +0530
Subject: [PATCH] Create DFS

---
 Depth First Search/DFS.c | 64 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 64 insertions(+)
 create mode 100644 Depth First Search/DFS.c

diff --git a/Depth First Search/DFS.c b/Depth First Search/DFS.c
new file mode 100644
index 0000000..c7ae35a
--- /dev/null
+++ b/Depth First Search/DFS.c	
@@ -0,0 +1,64 @@
+#include<stdio.h>
+#include<stdlib.h>
+#define MAX 10
+void dfs(int graph[][MAX],int visit[],int n,int start)
+{
+    visit[start]=1;
+    int i;
+    printf("%d ",start);
+    for(i=0;i<n;i++)
+    {
+        if(graph[start][i]==1&&visit[i]==0)
+        {
+            dfs(graph,visit,n,i);
+        }
+
+    }
+}
+
+void bfs(int graph[][MAX], int visit[], int n, int start);
+
+int main()
+{
+    int i,n,j;
+    printf("Enter the total number of nodes:\n");
+    scanf("%d",&n);
+    int graph[MAX][MAX],visit[n],count=0;
+    printf("Enter the values of adjacency matrix: \n");
+    for(i=0;i<n;i++)
+    {
+        for(j=0;j<n;j++)
+        {
+            scanf("%d",&graph[i][j]);
+        }
+    }
+    printf("The adjacency matrix is: \n");
+    for(i=0;i<n;i++)
+    {
+        for(j=0;j<n;j++)
+        {
+            printf("%d ",graph[i][j]);
+        }
+         printf("\n");
+    }
+    for(i=0;i<n;i++)
+        visit[i]=0;
+    printf("The dfs traversal of the graph is: \n");
+    for(i=0;i<n;i++)
+    {
+        if(visit[i]==0)
+        {
+            printf("Traversal for component %d: ", count+1);
+            dfs(graph,visit,n,i);
+            count++;
+            printf("\n");
+        }
+    }
+        if(count==1)
+        {
+            printf("\nConnected graph\n");
+        }
+        else
+            printf("\nNot connected and number of components is %d\n",count);
+
+}