【发布时间】：2010-10-31 00:58:38
【问题描述】：
也许它甚至不是一个 DAG，但是在我不确定给它取什么标题之后，它的命名是...
每个节点只能有 0 或 1 条路径 INTO 的数据结构的名称是什么？ 严格来说，这是一棵树吗？
谢谢
【问题讨论】：
标签： tree graph graph-theory nomenclature directed-graph
【发布时间】：2010-10-31 00:58:38
【问题描述】：
这是一棵有向树。像这样的普通树是无向的。
您的约束并不完全是树的定义方式（树的定义是任何两个顶点通过不超过一条路径连接），但它确实将您的图限制为有效的有向树。 （除非你想使用需要统一向性的“有向树”的奇怪用法，我不能说这让我感兴趣。）
【讨论】：
-
Per Bill the Lizard，它确实需要非循环约束。我是从所有提及中假设的，尽管它实际上不在您的最终规范中。
-
是的，我的意思是非循环的，从标题中推断出来，但我应该更具体；）
还有其他限制吗？仅根据您提供的图，我可以构建一个不是一棵树的图。
A -> B -> A
如果添加图是非循环的约束，那么它将是一棵树。
【讨论】：
-
怎么样？他可以做 A -> B -> { C, D, E }.... 我觉得我一定是错过了什么。
-
哦，我明白了。我认为您正在阅读外链约束的含义。但这似乎是不可能的，因为您可以从 OP 的问题中读取的唯一限制是外链为零，这将完全阻止您绘制图表。
-
@chaos：我想你在我编辑我的答案之前就开始写你的评论了。我在编辑之前遗漏了一些东西。
-
@chaos：完全正确。我在想 0 或 1 个外链，要么是链表，要么不是图。