中间节点作为支配树的根节点

Question

可以使用中间节点作为根节点构建支配树吗？ （假设在创建 new 树时我忽略了原始支配树中的所有先前节点？）

提前致谢。

Answer 1

“dominance”属性是根据从起始节点到给定节点的所有可能路径定义的。

如果你想构建一个以某个中间节点N为根的树，你将不得不设计另一个“优势”概念，例如，如果从N到S的所有可能路径通过D，则节点D支配节点S.

这里的问题是，如果没有从N到S的路径，这样的树甚至可能不存在。