Class Prims<T, W>
A Prims algorithm implementation.
Inherited Members
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public class Prims<T, W>
where W : IComparable
Type Parameters
| Name | Description |
|---|---|
| T | |
| W |
Methods
FindMinimumSpanningTree(IGraph<T>)
Find Minimum Spanning Tree of given undirected graph.
Declaration
public List<MSTEdge<T, W>> FindMinimumSpanningTree(IGraph<T> graph)
Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph |
Returns
| Type | Description |
|---|---|
| List<MSTEdge<T, W>> | List of MST edges |