Lib.rs

› Data structures | Science › Math
#graph #abstract #traits #representation #implementation

traitgraph

Abstracting over different graph representations

by Sebastian Schmidt

43 releases (15 stable)

8.1.2 Jan 30, 2025
6.0.0-alpha.1 Jun 16, 2023
5.0.0 Aug 1, 2023
4.0.0 Jun 22, 2023
0.1.0-alpha.1 Jul 22, 2020

#718 in Data structures

Download history 119/week @ 2024-12-11 39/week @ 2024-12-18 19/week @ 2025-01-01 49/week @ 2025-01-08 17/week @ 2025-01-15 22/week @ 2025-01-22 326/week @ 2025-01-29 68/week @ 2025-02-05 118/week @ 2025-02-12 7/week @ 2025-02-19 33/week @ 2025-02-26 85/week @ 2025-03-12 10/week @ 2025-03-19 10/week @ 2025-03-26

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

BSD-2-Clause

115KB
2K SLoC

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

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.

Dependencies

~3.5MB
~57K SLoC