9
voy a iniciar un proyecto científico sobre los autómatas y la teoría de grafos, y estoy en busca de una biblioteca gráfica que soporta características como:Lista de bibliotecas de C++ para la teoría de grafos
- dirigidas/grafos no dirigidos
- prueba isomorfismo gráfico (es decir, es un gráfico g1 g2 wrt isomorfo?)
- prueba isomorfismo subgráfico (es decir, es un gráfico que g1 isomorfo a un subgrafo de g2?) búsqueda de
- gráfica, visitas y tal
- posiblemente, bastante rápido, ya que tengo que hacer algunos cálculos serios
que sé sobre el Boost Graph Library, pero carece de pruebas subgrafo por lo que yo entendí de su documentación.
Entonces, mi pregunta es: ¿cuáles son las mejores bibliotecas de gráficos C++, por favor? No es necesario que proporcionen soporte para cada función que necesito, sé que es posible que ninguna biblioteca existente se ajuste perfectamente a mis necesidades.
¿Cuál es su necesidad? Especifique qué características necesita. Esto hace que hacer sugerencias sea más fácil. – RedX
@RedX: Extendí un poco mis necesidades pero, básicamente, los puntos principales ya estaban en mi pregunta: las pruebas de relaciones subgrafo/isomorfismo. –
Casi me olvido de mencionarlo, pero haré cálculos pesados ... el rendimiento es un plus :) –