From 353010c3a88f7a239906d314a8a23f5cb9b21fd6 Mon Sep 17 00:00:00 2001
From: Maulik Chavda <44502272+maulikchavda@users.noreply.github.com>
Date: Wed, 23 Oct 2019 11:40:05 +0530
Subject: [PATCH] Create DFS.c

---
 Search Algorithms/C-CPP/DFS.c | 37 +++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Search Algorithms/C-CPP/DFS.c

diff --git a/Search Algorithms/C-CPP/DFS.c b/Search Algorithms/C-CPP/DFS.c
new file mode 100644
index 0000000..bff39ba
--- /dev/null
+++ b/Search Algorithms/C-CPP/DFS.c	
@@ -0,0 +1,37 @@
+#include<stdio.h>
+#define N 5
+int visited[N];
+int adjmatrix[N][N];
+void visitdfs(int i)
+{
+  int j;
+  if(!visited[i])
+  {
+    printf("%d",i);
+    visited[i]++;
+  }
+  for(j=0;j<N;j++)
+  {
+    if(adjmatrix[i][j]==1&!visited[j])
+    {
+      visitdfs(j);
+    }
+  }
+}
+void main()
+{
+  int i=0,j=0;
+  printf("\nenter adj matrix:");
+  for(i=0;i<N;i++)
+  {
+    for(j=0;j<N;j++)
+    {
+      scanf("%d",&adjmatrix[i][j]);
+
+    }
+    visited[i]=0;
+  }
+  printf("\nfrom which key u want to start:");
+  scanf("%d",&i);
+  visitdfs(i);
+}