Exemplos de Dijkstra Graph.PrintGraph em C# (CSharp)

Exemplo n.º 1

Arquivo: Dijkstra.cs Projeto: neowyj/DataStructure

        public static void Main1(string[] args)
        {
            Graph graph = new Graph(5);

            graph.AddEdge(1, 2, 10);
            graph.AddEdge(1, 5, 5);
            graph.AddEdge(2, 3, 1);
            graph.AddEdge(2, 5, 2);
            graph.AddEdge(3, 4, 4);
            graph.AddEdge(4, 1, 7);
            graph.AddEdge(4, 3, 6);
            graph.AddEdge(5, 2, 3);
            graph.AddEdge(5, 3, 9);
            graph.AddEdge(5, 4, 2);

            graph.PrintGraph();

            graph.Dijkstra(1);
        }