Class BoruvkasAlgorithmImprovement2<TWeight>
- Namespace
- AlgorithmsSW.EdgeWeightedGraph
- Assembly
- AlgorithmsSW.dll
This implementation is the same as BoruvkasAlgorithmImproved<TWeight> with a few tweaks, but the algorithms perform nearly the same.
public class BoruvkasAlgorithmImprovement2<TWeight> : IMst<TWeight> where TWeight : INumber<TWeight>
Type Parameters
TWeight
The type of the edge weights.
- Inheritance
-
BoruvkasAlgorithmImprovement2<TWeight>
- Implements
-
IMst<TWeight>
- Inherited Members
- Extension Methods
Constructors
BoruvkasAlgorithmImprovement2(IReadOnlyEdgeWeightedGraph<TWeight>)
public BoruvkasAlgorithmImprovement2(IReadOnlyEdgeWeightedGraph<TWeight> edgeWeightedGraph)
Parameters
edgeWeightedGraph
IReadOnlyEdgeWeightedGraph<TWeight>
Properties
Edges
Gets the edges that is part of the minimum spanning tree.
public IEnumerable<Edge<TWeight>> Edges { get; }
Property Value
- IEnumerable<Edge<TWeight>>