Actualmente estoy trabajando en un proyecto que enumera las mejores soluciones de k de un programa dinámico utilizando un marco de hipergrafía dirigido. Mi implementación actual (en Python) funciona bien, pero es bastante lenta. El algoritmo realiza varios bucles estrechos y un poco de recursividad. Realmente creo que podría lograr mejoras significativas de velocidad utilizando una implementación de C ++. Sin embargo, después de un poco de búsqueda, no pude encontrar ninguna biblioteca que proporcione implementaciones de hipergrafía en C ++ (hipergrafías dirigidas específicamente, pero no pude encontrar incluso bibliotecas para hipergrafías no dirigidas). ¿Alguien sabe de tal biblioteca? Parece que hubo una propuesta de GSoC para brindar soporte de hipergrafía para impulsar hace unos años, pero parece que realmente no funcionó.