Aardvark.Base


MinimumSpanningTree

Static members

Static memberDescription
Create(edges)
Signature: edges:IEnumerable<Tup<Pair<'TVertex>,'TWeight>> -> IEnumerable<Tup<Pair<'TVertex>,'TWeight>>
Type parameters: 'TVertex, 'TWeight

Creates a minimum spanning tree from a set of weighted edges. The input are edges ((TVertex, TVertex), TWeight) of a graph. The output are a subset of these edges which form a minimum spanning tree. The type of the weight (TWeight) needs to be IComparable.

Fork me on GitHub