是否有一种树状图的名称，其中节点可以有多个父节点，但仍然只能来自上面的1个级别？

Question

有一种树形图的名称，它允许节点拥有多个父节点，但仅限于同一层级。

因此，该图是有向无环图，但还有其他限制。

这也意味着，从任何特定节点返回到根节点的所有路径长度相同。

- alan2here

---

顺便说一句 - 我认为我可以将您的额外规则重新表述为“从任何特定节点返回到根的所有路径长度相同”。我不确定，因为我一直在想“如果一个节点具有跳过到祖父节点的父链接，但是祖父节点具有链接到兄弟节点的父链接怎么办？”但我相当确定这是不可能的。鉴于节点的“级别”（我假设）纯粹是隐含在结构中的，这些关系不能发生，否则就会违反一个节点或另一个节点的从根到同一距离的所有路径规则。 - user180247

谢谢 Steve。另外，为什么有关闭投票？ - alan2here

可能略微偏题。我点赞是因为我很好奇，但是仅仅因为一个问题很有趣并不意味着它适合在这里提出。特定类型图表的名称可能更适合在数学交换平台上讨论。 - user180247

Answer 1

我相信这被称为分层图。这种图是一种可以将节点分成L₁、L₂、...、L_n组的图，使得每条边(u, v)从某个层L_i到第二个层L_i+1。希望这有所帮助！

- templatetypedef

---

如果我有关从根节点到顶部的路径的说法是正确的，那么这也是正确的，除此之外，它还允许多个根节点（整个根层），这一点我没有考虑。不过，我思考了 OP 的定义的另一种替代解释，即一个节点可以有多个父节点，但这些父节点必须是兄弟姐妹（不仅在同一层，还要共享相同的父节点，即原始节点的祖父节点）。这取决于“上一级”限制的意图。 - user180247