From 7975aa187bf861e468039b70cf738f3d88129bfb Mon Sep 17 00:00:00 2001 From: Jatin Dixit <85898282+Jatind13@users.noreply.github.com> Date: Thu, 16 Sep 2021 17:49:13 +0530 Subject: [PATCH] Fix one mistake child was not updated for the DFS traversal. --- articulationCpp | 1 + 1 file changed, 1 insertion(+) diff --git a/articulationCpp b/articulationCpp index c745a22..248de1f 100644 --- a/articulationCpp +++ b/articulationCpp @@ -14,6 +14,7 @@ void dfs(int node, int parent, vector &vis, vector &tin, vector & if(low[it] >= tin[node] && parent != -1) { isArticulation[node] = 1; } + child++; } else { low[node] = min(low[node], tin[it]); }