From bc7a54f2a10ff3bb76cf4920be53000264bad279 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 01:07:11 +0200 Subject: consistency --- graph/articulationPoints.cpp | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) (limited to 'graph/articulationPoints.cpp') 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> adj; +vector> adj; vector num; int counter, rootCount, root; vector isArt; -vector bridges, st; -vector> bcc; +vector bridges, st; +vector> 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); -- cgit v1.2.3