2个版本
0.1.8 | 2023年6月28日 |
---|---|
0.1.7 | 2023年6月20日 |
#2190 在 算法 中
11KB
207 行
ss-graph-rs
描述
这是一个使用Rust编写的图算法库,主要特点是为查找所有路径提供了一个函数。该库充分利用了Rust高效的并发和内存管理,以提供快速、精确且用户友好的处理图数据的方式。
特性
查找所有路径:给定一个图和起点和终点,我们的算法可以找到所有可能的路径。
快速入门
安装此库很简单。首先,请确保您已安装Rust。然后,将以下行添加到您的Cargo.toml依赖项中
[dependencies]
ss-graph-rs = "0.1.8"
然后,您可以在Rust文件中导入和使用它
use ss_graph_rs::graph;
示例
以下是一个使用此库查找所有路径的简单示例
use ss_graph_rs::graph::Graph;
let mut graph = Graph::new(Some(false));
graph.add_edge(1, 3);
graph.add_edge(1, 2);
// Find all paths
let paths = graph.find_all_paths(1, 4);
for path in paths {
println!("{:?}", path);
}
文档
详细的API文档可以在Rust Doc中找到。
贡献
我们欢迎并感谢所有贡献者。您可以通过提交问题或拉取请求来贡献。在提交拉取请求之前,请确保您的代码已通过所有测试。
许可证
此库采用MIT许可证。有关更多信息,请参阅LICENSE文件。
联系
如果您有任何问题或建议,请随时在GitHub上提出问题。