也许它甚至不是DAG，但是因为它的命名我不确定要给出这个标题......
数据结构的名称是什么，其中每个节点只能有0或1个路径INTO它？ 严格来说，这是一棵树吗？
由于
答案 0 :(得分：4)
这是一张有针对性的树。这样的平原树是无向的。
您的约束并不精确定义树的定义（树的定义是任何两个顶点通过不超过一条路径连接），但它确实将图形约束为有效的定向树。 （除非你想使用需要统一向性的'有向树'的奇怪用法，我不能说我感兴趣。）
答案 1 :(得分：4)
还有其他限制吗？仅从您给出的那个我可以构建一个不树的图形。
A - ＆gt; B - ＆gt;甲
如果你添加图表是非循环的约束，那么它就是一棵树。