Is there a library that provides a (directed) hypergraph implementation in C++?

Question

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) w

Answer 1

Hypergraphs are used for decoding in statistical machine translation. There are implementations of hypergraph data structures and algorithms in cdec decoder or relax-decode

One limitation is the edges in these implementation have multiple tails node but only a single head node.