【发布时间】:2011-06-09 23:33:01
【问题描述】:
根覆盖根,其余节点统称为什么?
【问题讨论】:
标签: graph terminology
根覆盖根,其余节点统称为什么?
【问题讨论】:
标签: graph terminology
我遇到了同样的问题——我正在为所有非根节点创建一个基类,并且正在寻找一个简洁的名称。这是我想出的(我意识到这些都不是完美的):
NonRootNode -- 这有点笨拙,但肯定是描述性的ChildNode -- 简短,但可能具有误导性ParentedNode -- 我喜欢这个NestedNode -- 可能会根据上下文起作用【讨论】:
就像在现实世界中一样:树枝和树叶
它们都是(根节点或其他节点的)子节点。
【讨论】:
R
/ \
B L
/ \
L B
/
L
R 是根,B 是树枝 L 是叶子
【讨论】:
在中间它们被称为分支。最后,它们是树叶。
【讨论】: