static void TestTraversals() { UGraphMatrix <string> uGraph = new UGraphMatrix <string>(); uGraph.AddVertex("PA"); uGraph.AddVertex("Saskatoon"); uGraph.AddVertex("Regina"); uGraph.AddVertex("Weyburn"); uGraph.AddVertex("Estevan"); uGraph.AddVertex("MJ"); uGraph.AddVertex("Yorkton"); uGraph.AddVertex("Swift"); uGraph.AddEdge("PA", "Saskatoon", 141); uGraph.AddEdge("Saskatoon", "MJ", 220); uGraph.AddEdge("Saskatoon", "Yorkton", 328); uGraph.AddEdge("Yorkton", "Regina", 187); uGraph.AddEdge("Swift", "MJ", 190); uGraph.AddEdge("MJ", "Regina", 72); uGraph.AddEdge("Regina", "Weyburn", 115); uGraph.AddEdge("Weyburn", "Estevan", 86); //Console.WriteLine(uGraph); uGraph.DepthFirstTraversal("Saskatoon", processData); }
static void TestDepthFirst(UGraphMatrix <string> g, string s) { Console.WriteLine("Depth First"); g.DepthFirstTraversal(s, ProcessCity); }