#graph-algorithms #graph #find-all-paths

ss-graph-rs

使用Rust编写的图算法库,主要特点是为查找所有路径提供了一个函数。

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上提出问题。

无运行时依赖