3个版本 (稳定)

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

#665 in 算法

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

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

MIT 许可证

16KB
247

topologic

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

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

用法

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

待办事项

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

无运行时依赖