Skip to content

Possible bug in articulation.[cpp|py|...] #94

@Edmond-Mo

Description

@Edmond-Mo

This condition doesn't check for node u's parent to see if it's a root node.

if (dfs_low[v] >= dfs_num[u]) // for articulation point

I think it should be something like this:
if (dfs_parent[u] != -1 && dfs_low[v] >= dfs_num[u])

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions