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

//! Minimum spanning tree algorithms.
//!
//! `kruskal` is re-exported from petgraph's `min_spanning_tree`.
//! `prim` and `boruvka` are ported from [graphalgs](https://github.com/starovoid/graphalgs) (MIT).

pub use petgraph::algo::min_spanning_tree as kruskal;

mod boruvka;
pub use boruvka::boruvka;

mod prim;
pub use prim::prim;