#algorithm #search-algorithms #graph #graph-traversal #df #bfs #vertex

app graph-algorithms

一个包含5个图算法的crate - DIJKSTRA算法、BFS、DFS、KOSARAJU算法和BELLMAN FORD算法

4个版本

0.1.3 2023年5月2日
0.1.2 2023年4月23日
0.1.1 2023年4月23日
0.1.0 2023年4月23日

#179 in 科学

MIT 许可证

58KB
765

图算法RUST CRATE - DIJKSTRA算法、BFS、DFS、KOSARAJU算法和BELLMAN FORD算法

这是一个实现了5个图算法的Rust命令行应用程序,分别是

  1. DIJKSTRA算法:DIJKSTRA算法可以让我们找到图中任意两个顶点之间的最短路径。
  2. 广度优先搜索算法:BFS允许按照广度优先的顺序遍历图中的所有顶点,在访问一个顶点的邻居之前先访问该顶点的所有邻居。
  3. 深度优先搜索算法:DFS允许我们按照深度优先的顺序遍历图中的所有顶点,访问一个顶点然后递归地访问其未访问的邻居。
  4. KOSARAJU算法:KOSARAJU算法用于找到有向图中的强连通分量。
  5. 贝尔曼福特算法:贝尔曼福特算法帮助我们找到加权图中从顶点到所有其他顶点的最短路径。

入门指南

要开始使用此应用程序,您必须在您的系统上安装Rust和Cargo。一旦安装了Rust和Cargo,您可以克隆此存储库,并运行以下命令来构建和运行应用程序

cargo run

这将会启动应用程序,并显示可用算法的菜单。通过输入相应的数字并按Enter键来选择一个算法。然后应用程序将运行所选算法。之后,您可以输入命令提示符上显示的必要详细信息以显示结果。

要运行测试用例,您可以输入以下命令

cargo test

作者

  1. Sanskruti Reddy Donthi - https://github.com/SanskrutiReddy
  2. Shanwaz Waqar Kotekanti - https://github.com/ShanwazWaqarK9
  3. Abhishek Cherukuru - https://github.com/abhi1701
  4. Pavan Bodanki - https://github.com/pavanbodanki

无运行时依赖