Categories / Libraries
Graph algorithms
Repos
13
Stars
6,633
Last 30 days
+0
A library for high-performant graph algorithms.
Created Jun 2021
More
Pathfinding library for rust
Created Dec 2016
Fast shortest path calculations for Rust
Created Jun 2019
A ~mvp~ Rust implementation of the DunMao et al breakthrough? deterministic algorithm for Single-Source Shortest Paths (SSSP) that breaks the O(m + n log n) sorting barrier on directed graphs. Based on the 2025 paper by Duan, Mao and collaborators from Tsinghua University.
Created Aug 2025
A fast minimum-weight perfect matching solver for quantum error correction
Created Apr 2022
GraphFrames but in DataFusion
Created Jul 2025
The BMSSP algorithm
Created Aug 2025
Dachshund is a graph mining library written in Rust. It provides high performance data structures for multiple kinds of graphs, from simple undirected graphs to typed hypergraphs. Dachshund also provides algorithms for common tasks for graph mining and analysis, ranging from shortest paths to graph spectral analysis.
Created Aug 2020 Archived