Sign in
Log inSign up
Pierre-Yves Ricau

4 likes

·

3.1K reads

2 comments

Nam Nguyen
Nam Nguyen
Sep 25, 2024

a dominator node D of a node A is a node that if removed would make A unreachable

Should this be reversed? If you remove node D in the sample, node A is still reachable by the Root node.

Edit: or perhaps you didn't mean the A and D in the example are the same as A and D in this definition.

·
·1 reply
Pierre-Yves Ricau
Pierre-Yves Ricau
Author
·Sep 26, 2024

I wrote the example later without re reading the definition I gave.. that was confusing! Fixed it, thanks!

1
·