title: Is there a library that provides a (directed) hypergraph implementation in C++?
body: <p>I'm currently working on a project that enumerates the k-best solutions of a dynamic program using a directed hypergraph framework.  My current implementation (in Python) works well, but is fairly slow.  The algorithm performs a number of tight loops and a fair bit of recursion.  I really think that I could realize significant speed improvements using a C++ implementation.  However, after a fair bit of searching, I was unable to find any libraries that provide hypergraph implementations in C++ (specifically directed hypergraphs -- but I was unable to find even libraries for undirected hypergraphs).  Does anyone know of such a library?  It seems there was a GSoC proposal to bring hypergraph support to boost a few years ago, but it looks like it didn't really pan out.</p>