From d06e2258b87c35a8a500cbee29024750b32c6579 Mon Sep 17 00:00:00 2001
From: lonewolf <saurabhdalakoti07@gmail.com>
Date: Thu, 15 Oct 2020 18:08:04 +0530
Subject: [PATCH 1/2]  topological sort algo added

---
 Graphs/TopologicalSort.cpp | 73 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 73 insertions(+)
 create mode 100644 Graphs/TopologicalSort.cpp

diff --git a/Graphs/TopologicalSort.cpp b/Graphs/TopologicalSort.cpp
new file mode 100644
index 0000000..a15ad23
--- /dev/null
+++ b/Graphs/TopologicalSort.cpp
@@ -0,0 +1,73 @@
+
+#include <bits/stdc++.h>
+using namespace std;
+
+void init(){
+  #ifndef ONLINE_JUDGE
+  freopen("input.txt", "r", stdin) ;
+  freopen("output.txt", "w", stdout) ;
+  #endif
+}
+
+bool dfs(int v, vector<vector<int>>& graph, vector<bool>& visited, vector<bool>& recStack, stack<int>& topologicalOrder){
+	visited[v]=true;
+	recStack[v]=true;
+	for(int child: graph[v]){
+		if(recStack[child])
+			return false;
+		if(visited[child]==false){
+			if(dfs(child,graph,visited,recStack,topologicalOrder)==false)
+				return false;
+		}
+	}
+	topologicalOrder.push(v);
+	recStack[v]=false;
+	return true;
+}
+vector<int> findTopologicalOrder(int numCourses, vector<vector<int>>& graph) {
+	
+	// traverse the graph and find topological sort
+	stack<int> topologicalOrder;
+	vector<bool> visited(numCourses);// for visited node
+	vector<bool> recStack(numCourses);// for rec stack to check if there is back-edge
+	for(int i=0;i<numCourses;i++){
+		visited[i]=false;
+	}
+	// pick any non-visited vertex;
+	vector<int> ans;
+	for(int i=0;i<numCourses;i++){
+		if(visited[i]==false){
+			if(dfs(i,graph,visited,recStack,topologicalOrder)==false){// means there is backedge
+				return ans;
+			}
+		}
+	}
+
+	if(topologicalOrder.size()!=numCourses)
+		return ans;
+	while(topologicalOrder.size()!=0){
+		ans.push_back(topologicalOrder.top());
+		topologicalOrder.pop();
+	}
+	return ans;
+}
+
+int main(){
+    int t=1;
+    while(t--){
+		int n,m,a,b;
+		cout<<"Enter Nodes and Edges Count ";
+		cin>>n>>m;
+		//create graph
+		vector<vector<int>> graph(n);
+		for(int i=0;i<m;i++){
+			cin>>a>>b;
+			graph[a].push_back(b);
+		}
+        vector<int> ans=findTopologicalOrder(n,graph);
+        cout<<"The topological sort is as follows\n";
+		for(int i:ans)
+			cout<<i<<" ";
+		cout<<"\n";
+	}
+}
\ No newline at end of file

From bfc02e1fa551dade0712e3d51b525733e525a8af Mon Sep 17 00:00:00 2001
From: lonewolf <saurabhdalakoti07@gmail.com>
Date: Thu, 15 Oct 2020 18:10:49 +0530
Subject: [PATCH 2/2]  add algo name and complexity in file

---
 Graphs/TopologicalSort.cpp | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/Graphs/TopologicalSort.cpp b/Graphs/TopologicalSort.cpp
index a15ad23..a0b8688 100644
--- a/Graphs/TopologicalSort.cpp
+++ b/Graphs/TopologicalSort.cpp
@@ -1,3 +1,5 @@
+// Topological Sort 
+// O (V+E)
 
 #include <bits/stdc++.h>
 using namespace std;