Exemplo n.º 1
0
        public void Test_Vertex_4()
        {
            var g = GetGraph();

            var d = new Dijkstra(g, 4);

            d.BuildRoutes();

            var path1 = d.GetShortestPath(4, 0);
            var path2 = d.GetShortestPath(4, 1);
            var path3 = d.GetShortestPath(4, 2);
            var path4 = d.GetShortestPath(4, 3);

            Trace.WriteLine(string.Join(" - ", path1.ToArray()));
            Trace.WriteLine(string.Join(" - ", path2.ToArray()));
            Trace.WriteLine(string.Join(" - ", path3.ToArray()));
            Trace.WriteLine(string.Join(" - ", path4.ToArray()));
        }