GraphMat graph analytics framework
OpenGraph is an open-source graph processing benchmarking suite written in pure C/OpenMP.
A python implementation of a graph algorithm for solving the single source shortest path problem called Delta Stepping Algorithm
Utilizing graph algorithms including Dijkstra's Algorithm and Delta Step Algorithm to find shortest flight path between two arbitrary airports in the map efficiently
Distributed-memory parallel C++/MPI implementation of the delta-stepping algorithm for fast single source shortest paths on large graphs.
Implementable shortest-path algorithms inspired by sorting-barrier SSSP research.
Apple Metal GPU backend for OrthoRoute PCB autorouter -- GPU-accelerated shortest-path routing on Apple Silicon (M1/M2/M3/M4) using Metal Shading Language, replacing CUDA/CuPy. 3.7x faster than RTX 3060 on 400K-node graphs. Zero-copy UMA, persistent thread SPFA, Delta-Stepping, SIMD block stealing.
Add a description, image, and links to the delta-stepping topic page so that developers can more easily learn about it.
To associate your repository with the delta-stepping topic, visit your repo's landing page and select "manage topics."