summaryrefslogtreecommitdiff
path: root/graph/articulationPoints.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
commitbc7a54f2a10ff3bb76cf4920be53000264bad279 (patch)
treeb19e51925e5aa067bf0aba866b9447ba31973adf /graph/articulationPoints.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/articulationPoints.cpp')
-rw-r--r--graph/articulationPoints.cpp12
1 files changed, 6 insertions, 6 deletions
diff --git a/graph/articulationPoints.cpp b/graph/articulationPoints.cpp
index 4e3dff7..6819bf3 100644
--- a/graph/articulationPoints.cpp
+++ b/graph/articulationPoints.cpp
@@ -1,14 +1,14 @@
-vector<vector<edge>> adj;
+vector<vector<Edge>> adj;
vector<int> num;
int counter, rootCount, root;
vector<bool> isArt;
-vector<edge> bridges, st;
-vector<vector<edge>> bcc;
+vector<Edge> bridges, st;
+vector<vector<Edge>> bcc;
-int dfs(int v, int parent = -1) {
+int dfs(int v, int from = -1) {
int me = num[v] = ++counter, top = me;
- for (edge& e : adj[v]) {
- if (e.id == parent){}
+ for (Edge& e : adj[v]) {
+ if (e.id == from){}
else if (num[e.to]) {
top = min(top, num[e.to]);
if (num[e.to] < me) st.push_back(e);