MCPcopy Create free account
hub / github.com/douchuan/algorithm / MST

Interface MST

src/graph/mst/mod.rs:45–50  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

43pub use prim_mst::PrimMST;
44
45pub trait MST {
46 /// Returns the edges in a minimum spanning tree (or forest)
47 fn edges(&self) -> Iter<'_, Edge>;
48 /// Returns the sum of the edge weights in a minimum spanning tree (or forest)
49 fn weight(&self) -> f32;
50}
51
52/// Edge weighted graph
53pub trait IEWGraph {

Callers

nothing calls this directly

Implementers 2

kruskal_mst.rssrc/graph/mst/kruskal_mst.rs
lazy_prim_mst.rssrc/graph/mst/lazy_prim_mst.rs

Calls

no outgoing calls

Tested by

no test coverage detected