Graph 有没有树型图的名称，其中节点可以有多个父节点，但仍然只有一个级别以上

有没有树型图的名称，其中节点可以有多个父节点，但仍然只有一个级别以上

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

---

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

我认为这就是所谓的路径。这种类型的图是一种可以将节点分成组L1、L2、…、Ln的图，这样每个边（u、v）从某一层Li到第二层Li+1

---

希望这有帮助

旁白——我想我可以重申你的额外规则：“从任何特定节点返回根节点的所有路径长度相同”。我不确定，因为我一直在想“如果一个节点有一个父链接可以跳到祖父母，但是祖父母有一个父链接可以链接到兄弟姐妹呢？”但我相当肯定这是不可能的。假设一个节点的“级别”（我假设）在结构中是完全隐式的，那么这些关系在不违反一个节点或另一个节点的所有路径到根的距离相同的情况下是不可能发生的。谢谢Steve。还有，为什么他们的投票结果很接近？可能是离题了。我之所以投票是因为我好奇，但仅仅因为一个问题有趣并不意味着它就属于这里。特定类型的图的名称可能更适合数学堆栈交换。如果我关于到根的路由的声明是正确的，那么这也是正确的，除了允许多个根节点（整个根层），这是我没有想到的。但是，我想到了OPs定义的另一种解释，即节点可以有多个父节点，但这些父节点必须是兄弟节点（不仅在同一层中，而且共享同一父节点，即原始节点的祖父母）。这取决于“高于一级”约束的意图。