这是什么类型的向无环图的名字?
-
09-09-2019 - |
题
也许它不是甚至DAG,但由于其命名IM之后,我不是肯定的什么标题给这个...
什么是数据结构,其中每一个节点只能有0或1的路径到它的名字是什么? 严格,这是一个树?
由于
解决方案
这是一个向树。平原树木如无向。
您约束不是树木被精确定义方式(一树的定义是任意两个顶点由不超过一个路径连接),但它确实限制了你的图形是一个有效的向树。 (除非你想采用“向树”,需要一个统一的取向,这我不能说我感兴趣的怪异的用法。)
其他提示
是否有任何其他限制?从只有一个你给我可以构建一个图表,是的不的一棵树。
A - >乙 - >甲
如果您添加的图是无环的约束,那么这将是一棵树。
不隶属于 StackOverflow