summaryrefslogtreecommitdiff
path: root/test/graph
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-09-22 23:13:05 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-09-22 23:13:28 +0200
commit3574ba309674d4a1969153e13f781a320ee1d8ad (patch)
tree4ecef4c605e84b325accfef142bae7da8717e321 /test/graph
parentfd9c5c1e75fc80e03d006e174ba58a791008799a (diff)
remove sccs from sccs
Diffstat (limited to 'test/graph')
-rw-r--r--test/graph/scc.cpp12
1 files changed, 0 insertions, 12 deletions
diff --git a/test/graph/scc.cpp b/test/graph/scc.cpp
index 123050f..9ab7051 100644
--- a/test/graph/scc.cpp
+++ b/test/graph/scc.cpp
@@ -16,18 +16,6 @@ void stress_test() {
});
scc();
- vector<bool> tmp(n);
- for (int i = 0; i < sz(sccs); i++) {
- for (int x : sccs[i]) {
- if (tmp[x]) cerr << "error: duclicate" << FAIL;
- if (idx[x] != i) cerr << "error: inconsistent" << FAIL;
- tmp[x] = true;
- }
- }
- for (int i = 0; i < n; i++) {
- if (!tmp[i]) cerr << "error: missing" << FAIL;
- }
-
init(n);
vector<ll> seen(n);
int tmpCounter = 0;