#directed-acyclic-graph #directed #acyclic #graph #dag

daggy2

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.

1 unstable release

new 0.8.1 Jan 10, 2025

#910 in Data structures

MIT/Apache

79KB
1.5K SLoC

daggy2 Actions Status Crates.io Crates.io docs.rs

[!NOTE] This is a fork of daggy, with updated dependencies. This fork can be abandoned when daggy is able to be maintained.

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]
daggy2 = "0.8.1"

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

~2.5MB
~35K SLoC