Как отсортировать список объектов в N-арное дерево, представляющее объекты подмножеств и надмножеств, используя perl?

Question

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

Например, скажем, список {A, B, C, D, E, F} с такими отношениями, как A⊂B⊂C,D = E и F ≠ {A, B, C, D, E, F}.Я хочу визуализировать эти отношения, возможно, как

-> C
   +-B
     +-A
-> D
   |
-> E
-> F

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

Answer 1

В CPAN есть несколько древовидных модулей. Дерево , Дерево :: DAG_Node и Дерево :: Простой все выглядят так, как будто они могут делать то, что вы хотите.