#dag #directed #graph #data-structure #acyclic

daggy

A directed acyclic graph data structure library. It is Implemented on top of petgraph’s Graph data structure and attempts to follow similar conventions where suitable.

14 releases (7 breaking)

0.8.0 Oct 30, 2021
0.7.0 May 23, 2020
0.6.0 Mar 14, 2018
0.5.0 Jun 17, 2017
0.3.0 Nov 24, 2015

#46 in Data structures

Download history 7884/week @ 2022-01-29 8069/week @ 2022-02-05 7630/week @ 2022-02-12 5739/week @ 2022-02-19 5765/week @ 2022-02-26 5746/week @ 2022-03-05 6832/week @ 2022-03-12 5995/week @ 2022-03-19 8009/week @ 2022-03-26 6581/week @ 2022-04-02 8422/week @ 2022-04-09 6787/week @ 2022-04-16 6185/week @ 2022-04-23 6072/week @ 2022-04-30 8684/week @ 2022-05-07 7823/week @ 2022-05-14

29,987 downloads per month
Used in 72 crates (15 directly)

MIT/Apache

77KB
1.5K SLoC

daggy Actions Status Crates.io Crates.io docs.rs

A directed acyclic graph data structure for Rust.

It is Implemented on top of petgraph's Graph data structure and attempts to follow similar conventions where suitable.

Usage

Please see the tests directory for some basic usage examples.

Use daggy in your project by adding it to your Cargo.toml dependencies like so:

[dependencies]
daggy = "*"

License

Dual-licensed to be compatible with the petgraph and Rust projects.

Licensed under the Apache License, Version 2.0 http://www.apache.org/licenses/LICENSE-2.0 or the MIT license http://opensource.org/licenses/MIT, at your option. This file may not be copied, modified, or distributed except according to those terms.

Dependencies

~1.5MB
~28K SLoC