Ejemplos de ShortestPath DijkstraAllPairsSP en C# (CSharp)

Ejemplo n.º 1

Archivo: Program.cs Proyecto: kaplunov93/Algorithms

 public static void ShowPathsByDijkstra(this EdgeWeightedDigraph ewg)
 {
     DijkstraAllPairsSP dapsp=new DijkstraAllPairsSP(ewg);
     for (int i = 0; i < ewg.V; i++)
     {
         for (int j = 0; j < ewg.V; j++)
         {
             if (dapsp.hasPathTo(i, j) && i != j)
             {
                 Console.WriteLine("{0}-{1} : ", i, j);
                 foreach (var v in dapsp.path(i, j))
                 {
                     Console.WriteLine(v);
                 }
                 Console.WriteLine("------------------");
             }
         }
     }
 }

Ejemplo n.º 2

        public static void ShowPathsByDijkstra(this EdgeWeightedDigraph ewg)
        {
            DijkstraAllPairsSP dapsp = new DijkstraAllPairsSP(ewg);

            for (int i = 0; i < ewg.V; i++)
            {
                for (int j = 0; j < ewg.V; j++)
                {
                    if (dapsp.hasPathTo(i, j) && i != j)
                    {
                        Console.WriteLine("{0}-{1} : ", i, j);
                        foreach (var v in dapsp.path(i, j))
                        {
                            Console.WriteLine(v);
                        }
                        Console.WriteLine("------------------");
                    }
                }
            }
        }