我目前正在开发一个本体,一个所有类别(思考人,地方,事物)的Web层次结构.成品应该是允许我从Technology- Computers- Laptops- USB Ports,还可以从Movies- Minority Report- Computers-等导航的东西. 我需要一
我需要一个有效的数据结构来分组这些.我需要一个类似树的图,但是一个允许子节点拥有多个父节点的特殊树.
在思考这个问题时,我意识到维基百科是一个不完美的模型.事实上,他们的层次结构从 here开始,基本上就是我需要的.我看到他们使用有向图,但我想知道这个有向图,有向无环图和多树之间的区别/缺点是什么.我试过研究它,但我不太明白这些差异.任何帮助将不胜感激.谢谢！ 我认为维基百科上的文章给出了一个很好的概述：
> A directed graph是由边连接的一组节点,其具有与它们相关联的方向.
> A directed acyclic graph是没有directed cycles的有向图
> polytree是有向图,在任意两个顶点之间至多有一条无向路径.换句话说,polytree是有向无环图,其中也没有无向循环.
所以我认为你搜索connected,有向,非循环图.尽管维基百科类别系统允许循环,但它们是不需要的.