Feature Request: Hypergraphs

[FlorianWendelborn]

Is your feature request related to a problem? Please describe.

Right now there doesn’t seem to be any implementation of a hypergraph on NPM. It would be great if it was as easy to work with hypergraphs as it is with ordinary graphs.

Hypergraphs can be useful for various problems. In my specific case, I’m interested in computing all valid combinations of a list of possible actions a player could take where each action has n inputs and n outputs. (E.g. input: 100 coins + 1 sword, output: 1 upgraded sword; real interactions are more complicated, and potentially cyclic)

Describe the solution you'd like

• Support for Directed Hypergraphs
• Support for Undirected Hypergraphs (not important to me personally but I think it makes sense to support both)

Describe alternatives you've considered

N/a

Additional context

Wikipedia: Hypergraph

Also, thank you for making this project. It seems well tested and feature complete and TypeScript needs more libraries like this.

[zrwusa]

Thank you for your sincere advice. I think we can incorporate Hypergraph into our planning.