MinimumSpanningTree
Static members
Static member | Description |
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. |