Tree 这种类型的有向无环图的名称是什么？

也许它甚至不是一只DAG，但由于它的名字是以我的名字命名的，我不知道该给它取什么名字

每个节点只能有0或1条路径进入的数据结构的名称是什么？ 严格地说，这是一棵树吗

---

谢谢，这是一棵定向树。平原树木本身是没有方向的

---

您的约束并不完全是树的定义（树的定义是任意两个顶点通过不超过一条路径连接），但它确实将图形约束为有效的有向树。（除非你想使用“定向树”的奇怪用法，这需要一个统一的取向，我不能说这让我感兴趣。）

还有其他限制吗？从你给出的图中，我可以构造一个不是树的图

A->B->A

---

如果您添加一个约束，即图形是非循环的，那么它将是一棵树。

对于蜥蜴比尔来说，它确实需要非循环约束。我是从所有提到的内容中假设的，虽然它实际上不在您的最终规范中。是的，我的意思是非循环的，从标题推断，但我应该更具体；）怎么样？他能做A->B->{C，D，E}。。。。我觉得我一定错过了什么。哦，我明白了。我想你读到的是大纲约束的含义。但这似乎是不可能的，因为你能从OP的问题中读到的唯一限制是零轮廓线，这将阻止你拥有一个图形。@chaos：我想你是在我编辑我的答案之前开始写你的评论的。在编辑之前我遗漏了一些东西。@chaos:完全正确。我考虑的是0或1大纲链接，它要么是链表，要么不是图表。