3个版本 (稳定)

1.1.0 2024年1月23日
1.0.0 2023年7月12日
0.1.0 2023年7月12日

#665 in 算法

Download history • Rust 包仓库 1/week @ 2024-05-20 • Rust 包仓库 13/week @ 2024-05-27 • Rust 包仓库 13/week @ 2024-06-03 • Rust 包仓库 14/week @ 2024-06-10 • Rust 包仓库 1/week @ 2024-06-17 • Rust 包仓库 4/week @ 2024-06-24 • Rust 包仓库 2/week @ 2024-07-01 • Rust 包仓库 37/week @ 2024-07-08 • Rust 包仓库 24/week @ 2024-07-15 • Rust 包仓库 34/week @ 2024-07-29 • Rust 包仓库 29/week @ 2024-08-05 • Rust 包仓库

每月95次下载
5 个crate(4个直接)中使用

MIT 许可证

16KB
247

topologic

此模块提供了一种表示和操作有向无环图的结构。通常用法是先通过添加直接依赖对来构建依赖图,然后查询图以获取如下属性:

  • 特定节点的总依赖数
  • 特定节点的总依赖者数
  • 依赖的拓扑排序
  • 依赖者的拓扑排序

用法

请参阅lib.rs中的单元测试,以获取用法示例。

待办事项

  • 将拓扑排序改为使用标志而不是内存分配,以避免克隆图。

无运行时依赖