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