Trait fera_graph::algs::kruskal::Kruskal
[−]
[src]
pub trait Kruskal: WithUnionFind { fn kruskal_mst<T, W>(
&self,
weight: W
) -> KruskalAlg<&Self, Vec<Edge<Self>>, AcceptAll, NewUnionFind<Self>>
where
W: EdgePropGet<Self, T>,
T: Ord, { ... } fn kruskal(
&self
) -> KruskalAlg<&Self, AllEdges<Self>, AcceptAll, NewUnionFind<Self>> { ... } }
Provided Methods
fn kruskal_mst<T, W>(
&self,
weight: W
) -> KruskalAlg<&Self, Vec<Edge<Self>>, AcceptAll, NewUnionFind<Self>> where
W: EdgePropGet<Self, T>,
T: Ord,
&self,
weight: W
) -> KruskalAlg<&Self, Vec<Edge<Self>>, AcceptAll, NewUnionFind<Self>> where
W: EdgePropGet<Self, T>,
T: Ord,
fn kruskal(
&self
) -> KruskalAlg<&Self, AllEdges<Self>, AcceptAll, NewUnionFind<Self>>
&self
) -> KruskalAlg<&Self, AllEdges<Self>, AcceptAll, NewUnionFind<Self>>
Implementors
impl<G: WithUnionFind> Kruskal for G