是否有类似图的树的名称，其中节点可以有多个父节点，但仍然仅来自上一层答案

【问题标题】：Is there a name for a tree like graph, where nodes can have multiple parents, but still from only 1 level above是否有类似图的树的名称，其中节点可以有多个父节点，但仍然仅来自上一层
【发布时间】：2013-04-24 23:29:38
【问题描述】：

是否有类似图的树的名称，其中节点可以有多个父节点，但仍然仅来自上一层。

因此，图是有向图和非循环图，但它也有其他约束。

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

【问题讨论】：

顺便说一句-我想我可以将您的额外规则重申为“从任何特定节点返回根的所有路径都是相同的长度”。我不确定，因为我一直在想“如果一个节点有一个跳转到祖父母的父链接，但祖父母有一个链接到兄弟姐妹的父链接怎么办？”但我相当肯定这是不可能的。鉴于节点的“级别”（我假设）完全隐含在结构中，如果不违反一个节点或另一个节点的所有路径-距根的距离相同的规则，这些关系就不会发生。
谢谢史蒂夫。另外，为什么他们的投票结果很接近？
可能跑题了。我投票是因为我很好奇，但仅仅因为一个问题很有趣并不意味着它属于这里。特定类型图的名称可能更适合数学堆栈交换。

标签： graph tree terminology directed-acyclic-graphs

【解决方案1】：

我相信这被称为layered graph。此类图是您可以将节点分成组 L₁、L₂、...、L_n 这样的图每条边 (u, v) 从某个层 L_i 到第二层 L_i+1。

希望这会有所帮助！

【讨论】：

如果我关于到根的路由的声明是正确的，这也是正确的，除了这允许多个我没有想到的根节点（整个根层）。但是，我想到了 OP 定义的另一种解释，其中一个节点可以有多个父节点，但这些父节点必须是兄弟姐妹（不仅在同一层，而且共享同一个父节点，即原始节点的祖父节点）。这取决于“上一层”约束的意图。