Как построить иерархию?

Question

Я хочу проанализировать кусок документа и построить из него онтологию. В этом документе может быть много характеристик, и это может быть иерархия.

Каков наилучший метод программирования для построения этой иерархии с неограниченной высотой? Дерево?

Я ищу широкий "способ" программирования, а не необходимый код.

Answer 1

Я не уверен в том, что лучше, но один из подходов, который я использовал в прошлом, - это определение простого объекта, который включает в себя свойство, представляющее собой коллекцию того же типа, что и он сам - так что вы можете в основном связывать объекты вместе; представьте себе «вложенные папки» (папка может содержать несколько дочерних папок).

Вы можете использовать этот подход в качестве основы для объекта, который содержит информацию, которую вы хотите собрать, или вы можете преобразовать ее в плоскую коллекцию более подробных объектов, которые просто ссылаются на объекты, которые определяют древовидную структуру. Лучший подход будет зависеть от того, что вы пытаетесь сделать.

Это помогает? на каком языке вы работаете?

Вероятно, есть куча "правильных" шаблонов проектирования для проблемы, которую вы тоже пытаетесь решить.

Answer 2

Это довольно широко. Но да, деревья хороши для иерархий. Они в значительной степени являются иерархиями. На самом деле не можете комментировать дальше, если вы не будете более конкретны в отношении того, что вы хотите сделать.

Если вы анализируете документ, ANTLR может представлять интерес.