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.