2009-11-19 209 views
0

我想分析一个文档并从中构建一个本体。 本文档可能有很多特征,它可能是一个层次结构。如何构建层次结构?

构建无限高度的层次结构的最佳编程方法是什么? 一棵树?

我正在寻找一种广泛的“编程方式”,而不是必要的代码。

回答

2

我不确定最好,但过去我使用过的一种方法是定义一个简单的对象,其中包含一个属性,该属性是与它自己相同类型的集合 - 因此您可以基本上将对象链接在一起;想'嵌套文件夹'(一个文件夹可能包含多个子文件夹)。

您可以使用该方法作为包含要收集的信息的对象的基础,也可以将它收集到更简单的对象集合中,这些对象只引用定义树结构的对象。最好的方法将取决于你想要做什么。

这有帮助吗?你在用什么语言工作?

对于您试图解决的问题,可能有一堆'正确的'设计模式。 “

+1

”包含与自身属于同一类型的集合的属性的对象“==树。 –

+0

我正在使用Python – TIMEX

1

这非常宽泛。但是,树木对层次结构很有好处。他们几乎层次结构。除非你更具体地说明你想做什么,否则不能进一步评论。

如果您正在解析文档,ANTLR可能是感兴趣的。