Skip to main content

floyd_warshall

graphos_adapters::plugins::algorithms

Function floyd_warshall 

Source 
pub fn floyd_warshall(
    store: &LpgStore,
    weight_property: Option<&str>,
) -> FloydWarshallResult
Expand description

Runs Floyd-Warshall algorithm for all-pairs shortest paths.

§Arguments

  • store - The graph store
  • weight_property - Optional property name for edge weights

§Returns

All-pairs shortest path distances and path reconstruction data.

§Complexity

O(V³)