Librerías de árbol en python

Question

¿Hay alguna biblioteca de Python para árboles de datos?

Me refiero a un árbol como una estructura de datos general, no solo un árbol xml. (Como en this question, pero en python.)

Answer 1

pypi, el índice de paquetes Python, sugiere tinytree, treedict, caxes, pyavl ... estos son sólo unos pocos de la parte superior después de la filtración de distancia de los muchos golpes accidentales (que apuntan hacia el árbol específico, como los XML, los AST, etc. , etc ;-). Si aclaras qué quieres hacer con tus árboles, es más fácil sugerir un paquete específico.

Answer 2

Probablemente desee consultar cElementTree.

Answer 3

python-graph parece ser un paquete bastante completo y completo, y puede exportar gráficos DOT para su uso con Graphviz.

Answer 4

Aunque la biblioteca ETE parece desarrollada originalmente para trabajar con árboles filogenéticos, implementa muchas características generales para trabajar con cualquier tipo de estructura de árbol jerárquica, incluido el dibujo y la visualización de árbol de programación.

Hay un completo tutorial and a reference guide, en caso de que quiera explorarlo.

Answer 5

Estoy contento con treelib. Se dirige a mi problema. Sin embargo, podría necesitar un poco más de documentación. Pero el código es claro.