这是什么类型的向无环图的名字？

Question

也许它不是甚至DAG，但由于其命名IM之后，我不是肯定的什么标题给这个...

什么是数据结构，其中每一个节点只能有0或1的路径到它的名字是什么？ 严格，这是一个树？

由于

Answer 1

这是一个向树。平原树木如无向。

您约束不是树木被精确定义方式（一树的定义是任意两个顶点由不超过一个路径连接），但它确实限制了你的图形是一个有效的向树。 （除非你想采用“向树”，需要一个统一的取向，这我不能说我感兴趣的怪异的用法。）

Answer 2

是否有任何其他限制？从只有一个你给我可以构建一个图表，是的不的一棵树。

A - >乙 - >甲

如果您添加的图是无环的约束，那么这将是一棵树。