Expand description
Shortest path kernels.
This module provides shortest path algorithms:
- Single-source shortest path (SSSP) via BFS/Delta-Stepping
- All-pairs shortest path (APSP)
- K-shortest paths (Yen’s algorithm)
Structs§
- AllPairs
Result - All-pairs shortest path result.
- Path
Result - A single path result.
- Shortest
Path - Shortest path kernel using BFS (unweighted) or Delta-Stepping (weighted).
- Shortest
Path Result - Result of single-source shortest path calculation.