Example #1
0
        static void Main(string[] args)
        {
            Graph graph = new Graph();
            graph.AddEdge(0, 1, 7);
            graph.AddEdge(0, 2, 9);
            graph.AddEdge(0, 5, 14);
            graph.AddEdge(1, 2, 10);
            graph.AddEdge(1, 3, 15);
            graph.AddEdge(2, 3, 11);
            graph.AddEdge(2, 5, 2);
            graph.AddEdge(3, 4, 6);
            graph.AddEdge(4, 5, 9);

            Dijkstra dijkstra = new Dijkstra(graph, graph.Vertices.First());
            dijkstra.Run();

            Console.WriteLine(dijkstra.Output());
            Console.WriteLine("Press any key..");
            Console.ReadKey();
        }