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

daggy

一个有向无环图数据结构库。它在 petgraph 的 Graph 数据结构之上实现,并尽可能遵循类似的约定。

14 个版本 (7 个破坏性版本)

0.8.0 2021 年 10 月 30 日
0.7.0 2020 年 5 月 23 日
0.6.0 2018 年 3 月 14 日
0.5.0 2017 年 6 月 17 日
0.3.0 2015 年 11 月 24 日

#173 in 数据结构

Download history 7498/week @ 2024-03-13 7218/week @ 2024-03-20 6360/week @ 2024-03-27 8794/week @ 2024-04-03 6541/week @ 2024-04-10 7638/week @ 2024-04-17 8147/week @ 2024-04-24 6084/week @ 2024-05-01 7136/week @ 2024-05-08 7021/week @ 2024-05-15 6566/week @ 2024-05-22 7429/week @ 2024-05-29 7009/week @ 2024-06-05 6944/week @ 2024-06-12 6173/week @ 2024-06-19 4855/week @ 2024-06-26

26,075 每月下载量
用于 124 个 crate (24 个直接使用)

MIT/Apache

78KB
1.5K SLoC

daggy Actions 状态 Crates.io Crates.io docs.rs

Rust 的一个有向无环图数据结构。

它在 petgraph 的 Graph 数据结构之上实现,并尽可能遵循类似的约定。

使用方法

请参阅 测试目录 以获取一些基本使用示例。

通过在 Cargo.toml 依赖中添加 daggy 来在项目中使用它

[dependencies]
daggy = "*"

许可证

双许可以兼容 petgraph 和 Rust 项目。

根据您的选择,许可在 Apache License,版本 2.0 https://apache.ac.cn/licenses/LICENSE-2.0 或 MIT 许可证 http://opensource.org/licenses/MIT 下。此文件可能不按那些条款复制、修改或分发。

依赖项

~2MB
~33K SLoC