Atualmente, estou trabalhando em um projeto que enumera as melhores soluções de k de um programa dinâmico usando uma estrutura de hipergrama direcionado. Minha implementação atual (em Python) funciona bem, mas é bastante lenta. O algoritmo executa uma série de loops apertados e um pouco de recursão. Eu realmente acho que pude realizar melhorias significativas na velocidade usando uma implementação C ++. No entanto, após algumas pesquisas, não consegui encontrar nenhuma biblioteca que forneça implementações de hipergráficos em C ++ (hipergrafos direcionados especificamente - mas não consegui encontrar nem mesmo bibliotecas para hipergrafos não direcionados). Alguém conhece essa biblioteca? Parece que houve uma proposta do GSoC de trazer o suporte de hipergráficos alguns anos atrás, mas parece que realmente não deu certo.