petgraph

The definitive graph data structure library for Rust, providing high-performance graph types and industrial-grade algorithms.

Petgraph is the backbone of graph analysis in the Rust ecosystem. It offers versatile data structures like Graph (using adjacency lists) and GraphMap (backed by hash maps) to handle both directed and undirected networks. The library ships with a comprehensive suite of algorithms including Dijkstra's shortest path, A* search, Tarjan's strongly connected components, and Bellman-Ford. By leveraging Rust's memory safety and zero-cost abstractions, petgraph delivers the speed of C++ with modern ergonomics. It is the standard choice for projects requiring complex dependency resolution, network topology modeling, or pathfinding logic.

https://github.com/petgraph/petgraph