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);
}
}
}
