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