#data-structure #graph

hypergraph

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

34 releases (stable)

2.1.2 Aug 25, 2023
2.1.1 May 18, 2023
2.1.0 Mar 11, 2023
1.3.9 Dec 18, 2022
0.1.3 Nov 15, 2020

#243 in Data structures

Download history 11/week @ 2023-11-03 43/week @ 2023-11-10 6/week @ 2023-11-17 45/week @ 2023-11-24 104/week @ 2023-12-01 35/week @ 2023-12-15 69/week @ 2023-12-22 34/week @ 2023-12-29 1/week @ 2024-01-05 2/week @ 2024-01-12 24/week @ 2024-01-19 35/week @ 2024-01-26 68/week @ 2024-02-02 46/week @ 2024-02-09 424/week @ 2024-02-16

573 downloads per month

MIT license

87KB
1.5K SLoC

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.

📣 Goal

This library aims at providing the necessary methods for modeling complex, multiway (non-pairwise) relational data found in complex networks. One of the main advantages of using a hypergraph model over a graph one is to provide a more flexible and natural framework to represent entities and their relationships (e.g. Alice uses some social network, shares some data to Bob, who shares it to Carol, etc).

🎁 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
  • self-loops - i.e., hyperedges containing vertices directed to themselves one or more times
  • unaries - i.e., hyperedges containing a unique vertex

⚗️ Implementation

  • 100% safe Rust
  • Proper error handling
  • Stable indexes assigned for each hyperedge and each vertex
  • Parallelism (with Rayon)

🛠️ 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.

Dependencies

~4MB
~75K SLoC