Есть ли библиотека, которая обеспечивает реализацию (направленного) гиперграфа на C ++?

В настоящее время я работаю над проектом, который перечисляет k-лучших решений динамической программы с использованием структуры ориентированного гиперграфа. Моя текущая реализация (на Python) работает хорошо, но довольно медленно. Алгоритм выполняет несколько жестких циклов и небольшую рекурсию. Я действительно думаю, что смог бы добиться значительных улучшений скорости, используя реализацию на C ++. Однако после изрядного поиска мне не удалось найти никаких библиотек, которые предоставляют реализации гиперграфов на C ++ (специально направленные гиперграфы - но мне не удалось найти даже библиотеки для неориентированных гиперграфов). Кто-нибудь знает о такой библиотеке? Кажется, несколько лет назад было предложение GSoC о поддержке гиперграфа для ускорения, но похоже, что это действительно не сработало.

5
задан nomad 1 December 2011 в 21:20
поделиться