数据结构 – 什么样的数据结构是“学习树”?

我的意思是:要知道权力,我需要知道乘法,并且要知道乘法,我需要知道加法.所以要知道AI需要知道B,或者A取决于B.我只能想到几条规则:如果A依赖于B,B不能依赖A.如果A依赖于B,而B依赖于C, C不能依赖A.

这种数据结构有名称吗?我不认为是一个分层树.而且,我是否缺少任何其他规则?如果我想以这样的方式实现人类知识的地图,如果我问我的数据库我需要知道什么来学习量子物理,它给了我一个量子物理所依赖的有序主题列表.当然,这个列表可能有一些并行运行的子列表,在这个意义上,A可能依赖于B和C,而B不依赖于C或C,取决于B.在这种情况下,B将与C并行,因此图形化可以显示在A下方,但两者都在同一高度.

我很确定还有很多其他情况使用相同类型的结构.

编辑partially ordered set怎么样?对不起,不要试图挑剔,但听起来像是形式化相同的事情没有任何不必要的图形参考.

最佳答案
这种依赖性约束通常由directed acyclic graph或简称DAG表示.

DAG是graph

>指导

…因为每个边代表一个依赖,一个依赖有一个方向.如果“A取决于B”你有A→B.
>非循环

…因为(正如你在帖子中指出的那样)不希望有循环依赖.

转载注明原文:数据结构 – 什么样的数据结构是“学习树”? - 代码日志