From 3574ba309674d4a1969153e13f781a320ee1d8ad Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Sun, 22 Sep 2024 23:13:05 +0200
Subject: remove sccs from sccs

---
 content/graph/scc.cpp | 19 ++++++++++---------
 1 file changed, 10 insertions(+), 9 deletions(-)

(limited to 'content/graph/scc.cpp')

diff --git a/content/graph/scc.cpp b/content/graph/scc.cpp
index ac9a40b..32f1099 100644
--- a/content/graph/scc.cpp
+++ b/content/graph/scc.cpp
@@ -1,11 +1,12 @@
-vector<vector<int>> adj, sccs;
-int counter;
+vector<vector<int>> adj;
+int counter, sccCounter;
 vector<bool> inStack;
 vector<int> low, idx, s; //idx enthält Index der SCC pro Knoten.
 
 void visit(int v) {
 	int old = low[v] = counter++;
-	s.push_back(v); inStack[v] = true;
+	s.push_back(v);
+	inStack[v] = true;
 
 	for (auto u : adj[v]) {
 		if (low[u] < 0) visit(u);
@@ -13,20 +14,20 @@ void visit(int v) {
 	}
 
 	if (old == low[v]) {
-		sccs.push_back({});
+		sccCounter++;
 		for (int u = -1; u != v;) {
-			u = s.back(); s.pop_back(); inStack[u] = false;
-			idx[u] = sz(sccs) - 1;
-			sccs.back().push_back(u);
+			u = s.back();
+			s.pop_back();
+			inStack[u] = false;
+			idx[u] = sccCounter - 1;
 }}}
 
 void scc() {
 	inStack.assign(sz(adj), false);
 	low.assign(sz(adj), -1);
 	idx.assign(sz(adj), -1);
-	sccs.clear();
 
-	counter = 0;
+	counter = sccCounter = 0;
 	for (int i = 0; i < sz(adj); i++) {
 		if (low[i] < 0) visit(i);
 }}
-- 
cgit v1.2.3