也许这甚至不是一个有向无环图（DAG），但由于我想要的命名，我不确定该给它什么标题...
每个节点只能有0或1个路径进入的数据结构叫什么名字？ 严格来说，这是一棵树吗？
谢谢。
每个节点只能有0或1个路径进入的数据结构叫什么名字？ 严格来说，这是一棵树吗？
谢谢。
2个回答
4
这是一棵有向树。普通的树是无向的。
你的限制并不完全符合树的定义（树的定义是任意两个顶点之间最多只能有一条路径连接），但它确实将你的图形约束为一个有效的有向树。（除非你想使用需要具有统一性的“有向树”奇怪用法，但我不能说我感兴趣。）
- chaos
2
1根据Bill the Lizard所说，确实需要无环约束条件。虽然它并没有在你的最终规格说明中明确提到，但我从所有的提及中都假设了它的存在。 - chaos
是的，我指的是无环的，从标题中可以推断出来，但我应该更具体一些 ;) - Andrew Bullock
4
还有其他限制条件吗？仅根据您提供的这个条件，我可以构造出一个不是树形结构的图。
A -> B -> A
如果加上无环的限制条件，则它将成为一棵树。
- Bill the Lizard
4
这是怎么回事？他可以做 A -> B -> { C, D, E }.... 我感觉我一定漏掉了什么。 - chaos
哦，我明白了。我觉得你在读取一个对出链的约束的暗示。但这似乎是不可能的，因为你从OP的问题中能够读取到的唯一约束就是零出链，这将阻止你拥有任何图形。 - chaos
@chaos: 我觉得你在我编辑答案之前就开始写评论了。在编辑之前，我漏掉了一些东西。 - Bill the Lizard
@chaos：完全正确。我在考虑0或1个出链，这要么是一个链表，要么不是一个图。 - Bill the Lizard
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接