private static Vertex[] CreateSpanningTree(int n) { Vertex[] vertices = new Vertex[n]; for (int i = 0; i < vertices.Length; i++) { vertices[i] = new Vertex(); } while (!MinimumSpanningTreeTestClass.IsSpanningTree(vertices)) { MinimumSpanningTreeTestClass.AddRandomWeightedEdge(vertices, 10); } return(vertices); }
public void MinimumSpanningTreeTest() { Func <Vertex[], int>[] functions = new Func <Vertex[], int>[] { MinimumSpanningTreeTestClass.RunPrim, MinimumSpanningTreeTestClass.RunKruskal }; for (int i = 0; i < 10; i++) { for (int n = 1; n <= 10; n++) { Vertex[] vertices = MinimumSpanningTreeTestClass.CreateSpanningTree(n); Tests.TestFunctions(vertices, functions); } } }