6个版本 (3个稳定版本)
| 1.0.2 | 2021年4月16日 |
|---|---|
| 1.0.1 | 2021年4月7日 |
| 0.1.2 | 2021年4月4日 |
#2092 in 算法
每月141次下载
用于 rustcbuildx
8KB
147 行
szyk-rs
Rust的泛型拓扑排序
示例
use szyk::Node;
use szyk;
let result = szyk::sort(
&[
Node::new("wooden pickaxe", vec!["planks", "sticks"], "Pickaxe"),
Node::new("planks", vec!["wood"], "Planks"),
Node::new("sticks", vec!["planks"], "Sticks"),
Node::new("wood", vec![], "Wood"),
],
"wooden pickaxe",
);
assert_eq!(result, Ok(vec!["Wood", "Planks", "Sticks", "Pickaxe"]));
lib.rs:
泛型拓扑排序算法（深度优先）
示例
use szyk::Node;
use szyk;
let result = szyk::sort(
&[
Node::new("wooden pickaxe", vec!["planks", "sticks"], "Pickaxe"),
Node::new("planks", vec!["wood"], "Planks"),
Node::new("sticks", vec!["planks"], "Sticks"),
Node::new("wood", vec![], "Wood"),
],
"wooden pickaxe",
);
assert_eq!(result, Ok(vec!["Wood", "Planks", "Sticks", "Pickaxe"]));