1.1.0
| 2024年1月23日 |
1.0.0
| 2023年7月12日 |
0.1.0
| 2023年7月12日 |
#665 in 算法
每月95次下载
在 5 个crate(4个直接)中使用
topologic
此模块提供了一种表示和操作有向无环图的结构。通常用法是先通过添加直接依赖对来构建依赖图,然后查询图以获取如下属性:
- 特定节点的总依赖数
- 特定节点的总依赖者数
- 依赖的拓扑排序
- 依赖者的拓扑排序
用法
请参阅lib.rs
中的单元测试,以获取用法示例。
待办事项
- 将拓扑排序改为使用标志而不是内存分配,以避免克隆图。