Table of Contents

Class KruskalMst<T>

Namespace
AlgorithmsSW.EdgeWeightedGraph
Assembly
AlgorithmsSW.dll
public class KruskalMst<T> : IMst<T> where T : INumber<T>

Type Parameters

T
Inheritance
KruskalMst<T>
Implements
IMst<T>
Inherited Members
Extension Methods

Constructors

KruskalMst(EdgeWeightedGraphWithAdjacencyLists<T>, IEnumerable<Edge<T>>)

[ExerciseReference(4, 3, 32)]
public KruskalMst(EdgeWeightedGraphWithAdjacencyLists<T> graph, IEnumerable<Edge<T>> specifiedEdges)

Parameters

graph EdgeWeightedGraphWithAdjacencyLists<T>
specifiedEdges IEnumerable<Edge<T>>

KruskalMst(IEdgeWeightedGraph<T>)

public KruskalMst(IEdgeWeightedGraph<T> graph)

Parameters

graph IEdgeWeightedGraph<T>

Properties

Edges

Gets the edges that is part of the minimum spanning tree.

public IEnumerable<Edge<T>> Edges { get; }

Property Value

IEnumerable<Edge<T>>

Weight

public T Weight { get; }

Property Value

T