Lib.rs

› Data structures
#graph #traits #abstract #implementation

traitgraph

Abstracting over different graph representations

by Sebastian Schmidt

41 releases (13 stable)

6.0.0-alpha.1 Jun 16, 2023
5.0.0 Aug 1, 2023
4.0.0 Jun 22, 2023
3.1.0 Jun 16, 2023
0.1.0-alpha.1 Jul 22, 2020

#1920 in Data structures

Download history 28/week @ 2024-07-20 96/week @ 2024-07-27 67/week @ 2024-08-03 36/week @ 2024-08-10 63/week @ 2024-08-17 50/week @ 2024-08-24 37/week @ 2024-08-31 17/week @ 2024-09-07 35/week @ 2024-09-14 56/week @ 2024-09-21 47/week @ 2024-09-28 18/week @ 2024-10-05 19/week @ 2024-10-12 98/week @ 2024-10-19 20/week @ 2024-10-26 19/week @ 2024-11-02

156 downloads per month
Used in 9 crates (5 directly)

BSD-2-Clause

115KB
2K SLoC

Traitgraph

A Rust crate to represent graphs.

The basic principle of this crate is to define all methods on traits, and then implement these for concrete graph representations. Currently, only petgraph is supported as a representation.

lib.rs:

This crate offers traits for graph datastructures as well as implementations of these traits.

Dependencies

~3MB
~55K SLoC