petgraph-live 0.3.1

Generic generation-keyed graph cache, disk snapshot, and graph algorithms for petgraph 0.8
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

//! Shortest path algorithms.
//!
//! Own implementations plus petgraph re-exports.
//! Ported from [graphalgs](https://github.com/starovoid/graphalgs) (MIT).

mod floyd_warshall;
mod seidel;
mod shortest_distances;

pub use floyd_warshall::{distance_map, floyd_warshall};
#[allow(unused_imports)]
pub(crate) use seidel::apd;
pub use seidel::seidel;
pub use shortest_distances::shortest_distances;

pub use petgraph::algo::NegativeCycle;
pub use petgraph::algo::{astar, bellman_ford, dijkstra, johnson, k_shortest_path, spfa};