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