Библиотеки деревьев в python
Существуют ли библиотеки python для деревьев данных?
Я имею в виду дерево как общую структуру данных, а не только дерево xml.
(Как в этот вопрос, но в python.)
Ответы
Ответ 1
pypi, индекс пакета Python предлагает tinytree, treedict, caxes, pyavl... это лишь самые лучшие из них после фильтрации многих случайных ударов (что указывает на конкретное дерево такие как XML, AST, и т.д. и т.д.;;). Если вы уточните, что хотите делать с вашими деревьями, может быть проще предложить определенный пакет.
Ответ 2
Я доволен treelib. Он решает мою проблему. Однако можно использовать немного больше документации. Но код понятен.
Ответ 3
Хотя библиотека ETE, по-видимому, первоначально разработана для работы с филогенетическими деревьями, она реализует множество общих функций для работы с любыми типами иерархические древовидные структуры, включая программный древовидный рисунок и визуализацию.
Существует всеобъемлющий учебник и справочное руководство, если вы хотите его изучить.
Ответ 4
python-graph кажется довольно полным и полным пакетом и может экспортировать графики DOT для использования с Graphviz.
Ответ 5
Вероятно, вы захотите посмотреть cElementTree.