Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Articulation points alg at the root node

Open mt-akar opened this issue 3 years ago • 0 comments
trafficstars

In the current implementation, the noot node is always marked as an articulation point but this is not correct. To determine if the root node is an articulation point, an additional variable called "components" is introduced. This variable counts the number of connected components connected to the root node in the case where the root node is removed. If it is more than 1, that means that the root node would split the graph.

mt-akar avatar May 22 '22 16:05 mt-akar