Categories / Libraries

Graph algorithms

Repos

13

Stars

6,633

Last 30 days

+0

petgraph

Graph data structure library for Rust.

Created Dec 2014

graph-algorithms rust
Total4,062
30 days +0
neo4j-labs

A library for high-performant graph algorithms.

Created Jun 2021

algorithms csr data-structures graph graph-algorithms
Total448
30 days +0

More

evenfurther

Pathfinding library for rust

Created Dec 2016

astar dijkstra edmonds-karp graph hacktoberfest
Total1,088
30 days +0
easbar

Fast shortest path calculations for Rust

Created Jun 2019

contraction-hierarchies dijkstra-algorithm road-network routing-algorithm shortest-paths
Total296
30 days +0
habedi

A graph data science library for Rust 🦀 with Python bindings 🐍

Created Feb 2025

data-mining-algorithms data-science graph-algorithms graph-analytics graph-theory
Total130
30 days +0
alphastrata

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

path sssp
Total99
30 days +0
maminrayej

A graph crate with simplicity in mind

Created Oct 2020

Total89
30 days +0
yuewuo

A fast minimum-weight perfect matching solver for quantum error correction

Created Apr 2022

Total88
30 days +0
OwenTrokeBillard

VF2 subgraph isomorphism algorithm in Rust.

Created Sep 2024

Total66
30 days +0
vigna

A Rust port of the WebGraph framework

Created Mar 2023

Total62
30 days +0
SemyonSinchenko

GraphFrames but in DataFusion

Created Jul 2025

datafusion graph-algorithms graph-analysis graphs out-of-core
Total61
30 days +0
lucas-montes

The BMSSP algorithm

Created Aug 2025

dijkstra-algorithm fastest-path search shortest-path-algorithm
Total50
30 days +0
facebookresearch

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

Total94
30 days +0