From 54dfb2381046faf07d20dedf09aee45ab43e40ad Mon Sep 17 00:00:00 2001
From: pkdism <pawan.dwivedi94@gmail.com>
Date: Wed, 30 Nov 2016 19:38:15 +0530
Subject: [PATCH] Add DFS

---
 Graph/DFS.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Graph/DFS.cpp

diff --git a/Graph/DFS.cpp b/Graph/DFS.cpp
new file mode 100644
index 000000000..66a5f2b3c
--- /dev/null
+++ b/Graph/DFS.cpp
@@ -0,0 +1,27 @@
+#include <bits/stdc++.h>
+using namespace std;
+int v = 4;
+void DFSUtil_(int graph[4][4],bool visited[],int s){
+	visited[s] = true;
+	cout<<s<<" ";
+	for(int i=0;i<v;i++){
+		if(graph[s][i]==1&&visited[i]==false){
+			DFSUtil_(graph,visited,i);
+		}
+	}
+}
+
+void DFS_(int graph[4][4],int s){
+	bool visited[v];
+	memset(visited,0,sizeof(visited));
+	DFSUtil_(graph,visited,s);
+}
+
+int main()
+{
+    int graph[4][4] = {{0,1,1,0},{0,0,1,0},{1,0,0,1},{0,0,0,1}};
+    cout<<"DFS: ";
+    DFS_(graph,2);
+    cout<<endl;
+    return 0;
+}
\ No newline at end of file