Example #1
0
        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);
        }
Example #2
0
 static void TestDepthFirst(UGraphMatrix <string> g, string s)
 {
     Console.WriteLine("Depth First");
     g.DepthFirstTraversal(s, ProcessCity);
 }