diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 00:09:28 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 00:09:28 +0200 |
| commit | 4905811a7c635f28827984a999aedacd910f4dc3 (patch) | |
| tree | d21228d541bb14dc2dc29ffdff2331dfb5ba6b1e /graph/scc.cpp | |
| parent | f209418070050d4310a19191e3cd771760e5b521 (diff) | |
consistency
Diffstat (limited to 'graph/scc.cpp')
| -rw-r--r-- | graph/scc.cpp | 14 |
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); }} |
