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("------------------"); } } } }
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("------------------"); } } } }