¿Puede por favor recomendar una biblioteca de Java paracreando arboles? Estoy buscando una biblioteca que calcule varias rutas de acceso entre nodos de hoja, informe del número de nodos de hoja que tiene el árbol y otros métodos de utilidad.
Respuestas
1 para la respuesta № 1Tratar jgrapht. Desde la página web:
JGraphT es una biblioteca de gráficos Java gratuita que proporciona algoritmos y objetos matemáticos de teoría de gráficos. JGraphT soporta varios tipos de gráficos incluyendo:
- Gráficos dirigidos y no dirigidos.
- Gráficos con bordes ponderados / no ponderados / etiquetados o cualquier borde definido por el usuario.
- Varias opciones de multiplicidad de bordes, incluyendo: gráficos simples, multigráficos, pseudógrafos.
- Gráficos no modificables: permiten que los módulos brinden acceso de "solo lectura" a los gráficos internos.
- Gráficos escuchables: permiten a los oyentes externos realizar un seguimiento de los eventos de modificación.
- Subgraphs gráficos que se actualizan automáticamente subgraphs vistas en otros gráficos.
- Todas las composiciones de los gráficos anteriores.
Aunque potente, JGraphT está diseñado para serSimple y seguro para el tipo (a través de Java genéricos). Por ejemplo, los vértices del gráfico pueden ser de cualquier objeto. Puede crear gráficos basados en: cadenas, URL, documentos XML, etc .; ¡Incluso puedes crear gráficos de gráficos!
Otro Informe de los usuarios SO éxito con Jung. Mi cuidadosa revisión de 30 segundos de su API sugiere que deberías comenzar AQUÍ.