public void UndirectedDepthFirstSearch()
{
foreach (UndirectedGraph <string, Edge <string> > graph in TestGraphFactory.GetUndirectedGraphs_SlowTests())
{
RunUndirectedDFSAndCheck(graph);
RunUndirectedDFSAndCheck(graph, 12);
}
}
public void UndirectedBreadthFirstSearch()
{
foreach (UndirectedGraph <string, Edge <string> > graph in TestGraphFactory.GetUndirectedGraphs_SlowTests(10))
{
foreach (string vertex in graph.Vertices)
{
RunBFSAndCheck(graph, vertex);
}
}
}
public void ConnectedComponents()
{
foreach (UndirectedGraph <string, Edge <string> > graph in TestGraphFactory.GetUndirectedGraphs_SlowTests(10))
{
while (graph.EdgeCount > 0)
{
RunConnectedComponentsAndCheck(graph);
graph.RemoveEdge(graph.Edges.First());
}
}
}
public void UndirectedDijkstra()
{
foreach (UndirectedGraph <string, Edge <string> > graph in TestGraphFactory.GetUndirectedGraphs_SlowTests(20))
{
int cut = 0;
foreach (string root in graph.Vertices)
{
if (cut++ > 10)
{
break;
}
RunUndirectedDijkstraAndCheck(graph, root);
}
}
}
