Module paths

Module paths 

Source
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§

AllPairsResult
All-pairs shortest path result.
PathResult
A single path result.
ShortestPath
Shortest path kernel using BFS (unweighted) or Delta-Stepping (weighted).
ShortestPathResult
Result of single-source shortest path calculation.