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

#481 in Data structures

Download history 17/week @ 2023-12-11 29/week @ 2023-12-18 15/week @ 2023-12-25 26/week @ 2024-01-08 20/week @ 2024-01-15 5/week @ 2024-01-22 5/week @ 2024-01-29 19/week @ 2024-02-05 30/week @ 2024-02-12 34/week @ 2024-02-19 63/week @ 2024-02-26 31/week @ 2024-03-04 38/week @ 2024-03-11 47/week @ 2024-03-18 61/week @ 2024-03-25

182 downloads per month
Used in 8 crates (5 directly)

BSD-2-Clause

110KB
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

~2.5MB
~54K SLoC