#graph #traits #abstract #implementation

traitgraph

Abstracting over different graph representations

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

#2471 in Data structures

Download history 18/week @ 2024-10-16 96/week @ 2024-10-23 22/week @ 2024-10-30 11/week @ 2024-11-06 9/week @ 2024-11-13 53/week @ 2024-11-20 37/week @ 2024-11-27 48/week @ 2024-12-04 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

417 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
~56K SLoC