From 1c0cf06232558e0cb06ea09c2b09093e65013294 Mon Sep 17 00:00:00 2001
From: Rishabh Kumar <52632726+rishabhk965@users.noreply.github.com>
Date: Wed, 13 Oct 2021 14:43:21 +0530
Subject: [PATCH 1/2] added DFS/cpp

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

diff --git a/cpp/DFS.cpp b/cpp/DFS.cpp
new file mode 100644
index 00000000..a76684e3
--- /dev/null
+++ b/cpp/DFS.cpp
@@ -0,0 +1,56 @@
+#include<bits/stdc++.h>
+using namespace std;
+#define MAXSIZE 1000000
+
+vector<vector<int> > graph(MAXSIZE);
+bool vis[MAXSIZE];
+
+
+void dfs(int start)
+{
+	stack<int> s;
+	cout<<start<<" ";
+	vis[start]=true;
+	s.push(start);
+	while(!s.empty())
+	{
+		int first=s.top();
+		for(int i=0;i<graph[first].size();i++)
+		{
+			if(!vis[graph[first][i]])
+			{
+				cout<<graph[first][i]<<" ";
+				vis[graph[first][i]]=true;
+				s.push(graph[first][i]);
+				first=graph[first][i];
+				i=-1;
+			}
+		}
+		s.pop();
+	}
+}
+int main()
+{
+
+	int n,u,v;
+	cin>>n;
+	for(int i=0;i<n-1;i++)
+	{
+		cin>>u>>v;
+		graph[u].push_back(v);
+		graph[v].push_back(u);
+	}
+
+	//to check adjacency list
+	// for(int i=1;i<=n;i++)
+	// {
+	// 	cout<<i<<"-> ";
+	// 	for(int j=0;j<graph[i].size();j++)
+	// 		cout<<graph[i][j]<<" ";
+	// 	cout<<endl;
+	// }
+
+	//dfs code
+	dfs(1);
+	return 0;
+}

From 6f905ae912e7bb5b6115776a0485a8823bff5c79 Mon Sep 17 00:00:00 2001
From: Rishabh Kumar <52632726+rishabhk965@users.noreply.github.com>
Date: Wed, 13 Oct 2021 14:46:21 +0530
Subject: [PATCH 2/2] added BFS.cpp

---
 cpp/BFS.cpp | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 cpp/BFS.cpp

diff --git a/cpp/BFS.cpp b/cpp/BFS.cpp
new file mode 100644
index 00000000..9ff21223
--- /dev/null
+++ b/cpp/BFS.cpp
@@ -0,0 +1,48 @@
+#include<bits/stdc++.h> 
+#include<ext/pb_ds/assoc_container.hpp>
+#include<ext/pb_ds/tree_policy.hpp>
+#pragma GCC optimize("Ofast")
+#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma")
+#pragma GCC optimize("unroll-loops")
+const unsigned int M = 1000000007;
+using namespace std;
+// Check
+using namespace __gnu_pbds;
+typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> T_set; // PBDS_set
+typedef tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update> T_multiset; // PBDS_multiset
+
+void solve()
+{
+    int n ,m,u,v;
+    cin>>n>>m;
+    vector<list<int>> adj(n+1);
+    vector<bool> vis(n+1,false);
+    for(int i = 0; i < n ; i++ ){
+        cin>>u>>v;
+        adj[u].push_back(v);
+        adj[v].push_back(u);
+    }
+    queue<int> temp;
+    temp.push(1);
+    vis[1] = true;
+    while(!temp.empty()){
+        int curr = temp.front();
+        cout<<curr<<" ";
+        temp.pop();
+        for(int elem : adj[curr]){
+            if(!vis[elem]){
+                temp.push(elem);
+                vis[elem] = true;
+             }
+        }
+    }
+
+}
+int main()
+{
+ios_base::sync_with_stdio(false);
+cout.tie(NULL);
+cin.tie(NULL);
+solve();
+return 0;
+}