4 likes
·
3.1K reads
2 comments
·Sep 25, 2024
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
Author
·Sep 26, 2024
I wrote the example later without re reading the definition I gave.. that was confusing! Fixed it, thanks!
1
·