From 7978ec61617e9a1509a02f35e7aaafcd8929426d Mon Sep 17 00:00:00 2001
From: Kshitiz Sharma <110187324+kshitiz11101@users.noreply.github.com>
Date: Thu, 30 May 2024 11:49:37 +0530
Subject: [PATCH] Create TopologicalSort.cpp

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

diff --git a/Graphs/TopologicalSort.cpp b/Graphs/TopologicalSort.cpp
new file mode 100644
index 0000000..28d23ac
--- /dev/null
+++ b/Graphs/TopologicalSort.cpp
@@ -0,0 +1,32 @@
+class Solution
+{
+    private:
+    void dfs(int node,int vis[],stack<int>&s,vector<int> adj[]){
+        vis[node]=1;
+        for(auto i:adj[node]){
+            if(!vis[i]){
+                dfs(i,vis,s,adj);
+            }
+        }
+        s.push(node);
+    }
+	public:
+	//Function to return list containing vertices in Topological order. 
+	vector<int> topoSort(int V, vector<int> adj[]) 
+	{
+	    // code here
+	    int vis[V]={0};
+	    stack<int>s;
+	    for(int i=0;i<V;i++){
+	        if(!vis[i]){
+	            dfs(i,vis,s,adj);
+	        }
+	    }
+	    vector<int>ans;
+	    while(!s.empty()){
+	        ans.push_back(s.top());
+	        s.pop();
+	    }
+	    return ans;
+	}
+};