Skip to content

Feature Request: Hypergraphs #60

@FlorianWendelborn

Description

@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.

image

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions