summaryrefslogtreecommitdiff
path: root/graph/scc.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
commit4905811a7c635f28827984a999aedacd910f4dc3 (patch)
treed21228d541bb14dc2dc29ffdff2331dfb5ba6b1e /graph/scc.cpp
parentf209418070050d4310a19191e3cd771760e5b521 (diff)
consistency
Diffstat (limited to 'graph/scc.cpp')
-rw-r--r--graph/scc.cpp14
1 files changed, 7 insertions, 7 deletions
diff --git a/graph/scc.cpp b/graph/scc.cpp
index b21d544..17f4a96 100644
--- a/graph/scc.cpp
+++ b/graph/scc.cpp
@@ -1,4 +1,4 @@
-vector<vector<int>> adjlist;
+vector<vector<int>> adj;
int counter, sccCounter;
vector<bool> inStack;
@@ -10,7 +10,7 @@ void visit(int v) {
d[v] = low[v] = counter++;
s.push_back(v); inStack[v] = true;
- for (auto u : adjlist[v]) {
+ for (auto u : adj[v]) {
if (d[u] < 0) {
visit(u);
low[v] = min(low[v], low[u]);
@@ -30,12 +30,12 @@ void visit(int v) {
}}
void scc() {
- inStack.assign(sz(adjlist), false);
- d.assign(sz(adjlist), -1);
- low.assign(sz(adjlist), -1);
- idx.assign(sz(adjlist), -1);
+ inStack.assign(sz(adj), false);
+ d.assign(sz(adj), -1);
+ low.assign(sz(adj), -1);
+ idx.assign(sz(adj), -1);
counter = sccCounter = 0;
- for (int i = 0; i < sz(adjlist); i++) {
+ for (int i = 0; i < sz(adj); i++) {
if (d[i] < 0) visit(i);
}}