pentagram
| Crates.io | pentagram |
| lib.rs | pentagram |
| version | 0.1.0 |
| created_at | 2020-04-12 16:57:01.745089+00 |
| updated_at | 2020-04-12 16:57:01.745089+00 |
| description | graph library with a focus on ergonomics and minimalism |
| homepage | https://gitlab.com/mkovacs/rust-pentagram |
| repository | https://gitlab.com/mkovacs/rust-pentagram |
| max_upload_size | |
| id | 229392 |
| size | 12,459 |
Máté Kovács (mkovaxx)
documentation
README
rust-pentagram
Pentagram is a graph library with a focus on ergonomics and minimalism.
Goals
- Create an ergonomic yet minimal library.
- Encode the semantics of each type of graph (simple vs multi, undirected vs directed, etc) into a trait.
- Provide a reference implementation for each trait.
- Write each graph algorithm on top of a trait, so it works with multiple graph implementations.
Design
Pentagram is the black sheep of Rust graph libraries. It is inspired by the dark arts of functional programming.
Key Ideas
- Graphs are functors: nodes and edges contain associated data.
- Traversals and other algorithms are higher-order functions that allow flexible processing of associated data.