Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
也许它甚至不是一个 DAG,但是在我不确定给它取什么标题之后,它的命名是...
每个节点只能有 0 或 1 条路径 INTO 的数据结构的名称是什么?严格来说,这是一棵树吗?
谢谢
这是一棵有向树。像这样的普通树是无向的。
您的约束并不完全是树的定义方式(树的定义是任何两个顶点通过不超过一条路径连接),但它确实将您的图限制为有效的有向树。(除非您想使用需要统一向性的“有向树”的奇怪用法,我不能说这让我感兴趣。)
还有其他限制吗?仅从您给出的那个我可以构建一个不是树的图。
A -> B -> A
如果添加图是非循环的约束,那么它将是一棵树。