Shorter toposort (#276)

content/graph/TopoSort.h

@@ -12,16 +12,10 @@
 #pragma once
 
 vi topoSort(const vector<vi>& gr) {
-	vi indeg(sz(gr)), ret;
+	vi indeg(sz(gr)), q;
 	for (auto& li : gr) for (int x : li) indeg[x]++;
-	queue<int> q; // use priority_queue for lexic. largest ans.
-	rep(i,0,sz(gr)) if (indeg[i] == 0) q.push(i);
-	while (!q.empty()) {
-		int i = q.front(); // top() for priority queue
-		ret.push_back(i);
-		q.pop();
-		for (int x : gr[i])
-			if (--indeg[x] == 0) q.push(x);
-	}
-	return ret;
+	rep(i,0,sz(gr)) if (indeg[i] == 0) q.push_back(i);
+	rep(j,0,sz(q)) for (int x : gr[q[j]])
+		if (--indeg[x] == 0) q.push_back(x);
+	return q;
 }