public void Floyd()
{
int[,] p;
long[,] a = graph.Floyd(out p); //запускаем алгоритм Флойда
int i, j;
//анализируем полученные данные и выводим их на экран
for (i = 0; i < graph.Size; i++)
{
for (j = 0; j < graph.Size; j++)
{
if (i != j)
{
if (a[i, j] == int.MaxValue)
{
Console.WriteLine("Пути из вершины {0} в вершину {1} не существует", i, j);
}
else
{
Console.Write("Кратчайший путь от вершины {0} до вершины {1} равен { 2}, ", i, j, a[i, j]);
Console.Write(" путь ");
Queue items = new Queue();
items.Enqueue(i);
graph.WayFloyd(i, j, p, ref items);
items.Enqueue(j);
while (items.Count != 0)
{
Console.Write("{0} ", (int)items.Dequeue());
}
Console.WriteLine();
}
}
}
}
}
public bool Floyd(int size, int index, int Jindex)
{
int count = 0;
int[,] p;
int tempVer = graph.array[index, Jindex];
graph.array[index, Jindex] = 0;
long[,] a = graph.Floyd(out p); //запускаем алгоритм Флойда
int i, j;
//анализируем полученные данные и выводим их на экран
for (i = 0; i < graph.Size; i++)
{
for (j = 0; j < graph.Size; j++)
{
if (i != j)
{
if (a[i, j] == int.MaxValue)
{
Console.WriteLine("Пути из вершины {0} в вершину {1} не существует", i, j);
}
else if (a[i, j] >= size)
{
Console.WriteLine("Путь из вершины {0} в вершину {1} превышает допустимое значение", i, j);
}
else
{
Console.Write("Кратчайший путь от вершины {0} до вершины {1}равен {2}, ", i, j, a[i, j]);
Console.Write(" путь ");
Queue items = new Queue();
items.Add(i);
graph.WayFloyd(i, j, p, ref items);
items.Add(j);
while (!items.IsEmpty)
{
Console.Write("{0} ", items.Take());
}
Console.WriteLine();
count++;
}
}
}
}
graph.array[index, Jindex] = tempVer;
if (count == graph.Size * (graph.Size - 1))
{
Console.WriteLine();
Console.WriteLine(count + " " + graph.Size * (graph.Size - 1));
return(true);
}
else
{
Console.WriteLine();
Console.WriteLine(count + " " + graph.Size * (graph.Size - 1));
return(false);
}
}
