From 171b666cce67e20f5d9fb77c53a714f709ad2ef6 Mon Sep 17 00:00:00 2001
From: surajkumar1198 <51400331+surajkumar1198@users.noreply.github.com>
Date: Wed, 2 Oct 2019 15:21:44 +0530
Subject: [PATCH] added deapth_first_search

---
 Searching/deapth_first_search.cpp | 45 +++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 Searching/deapth_first_search.cpp

diff --git a/Searching/deapth_first_search.cpp b/Searching/deapth_first_search.cpp
new file mode 100644
index 0000000..c7e73ca
--- /dev/null
+++ b/Searching/deapth_first_search.cpp
@@ -0,0 +1,45 @@
+
+#include<bits/stdc++.h>
+using namespace std;
+void dfs(int s, vector<int> g[], bool vis[])
+{   
+vector<int>::iterator i;
+    if(vis[s]==0){
+        cout<<s<<" ";
+        vis[s]=1;
+        for(i=g[s].begin();i!=g[s].end();i++){
+            if(vis[s]!=0){
+                dfs(*i,g,vis);
+            }
+        }
+    }
+    
+}
+int main()
+{
+    
+        int N, E;//number of vertices and number of edges
+        cin>>N>>E;
+        
+        vector<int> g[N+1];
+        bool vis[N+1]={false};
+        
+        
+        for(int i=0;i<E;i++)
+        {
+            int u,v;
+            cin>>u>>v;
+            g[u].push_back(v);
+            g[v].push_back(u);
+        }
+        int startVertex;
+        cout<<"\nEnter the starting vertex from where you want to do dfs = ";
+        cin>>startVertex;
+        cout<<"\n";
+        dfs(startVertex,g,vis);
+        
+        cout<<endl;
+}
+
+
+