Table of Contents

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>>