Skip to content

Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.

License

Notifications You must be signed in to change notification settings

RUSTools/hypergraph

 
 

Repository files navigation

graph


GitHub Workflow Status Crates.io docs.rs

Hypergraph is a data structure library to generate directed hypergraphs.

A hypergraph is a generalization of a graph in which a hyperedge can join any number of vertices.

🎁 Features

This library enables you to:

  • represent non-simple hypergraphs with two or more hyperedges - with different weights - containing the exact same set of vertices
  • represent self-loops - i.e., hyperedges containing vertices directed to themselves one or more times
  • represent unaries - i.e., hyperedges containing a unique vertex

Additional features:

  • Safe Rust implementation
  • Proper error handling
  • Stable indexes assigned for each hyperedge and each vertex

🛠️ Installation

Add this to your Cargo.toml (replace current_version with the latest version of the library):

[dependencies]
hypergraph = "curent_version"

⚡️ Usage

Please read the documentation to get started.

About

Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Rust 100.0%