Open Edmond-Mo opened 2 years ago
This condition doesn't check for node u's parent to see if it's a root node. https://github.com/stevenhalim/cpbook-code/blob/c3fb85a1acc5f31e15879741e4c826684243fddf/ch4/traversal/articulation.cpp#L24
I think it should be something like this: if (dfs_parent[u] != -1 && dfs_low[v] >= dfs_num[u])
if (dfs_parent[u] != -1 && dfs_low[v] >= dfs_num[u])
This condition doesn't check for node u's parent to see if it's a root node. https://github.com/stevenhalim/cpbook-code/blob/c3fb85a1acc5f31e15879741e4c826684243fddf/ch4/traversal/articulation.cpp#L24
I think it should be something like this:
if (dfs_parent[u] != -1 && dfs_low[v] >= dfs_num[u])