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);
}
}
public void Floyd(int max)
{
int[,] p;
bool closeWay = true;
long[,] a = graph.Floyd(out p); //запускаем алгоритм Флойда
int i, j;
int countWay = 0;
int count = 0;
//анализируем полученные данные и выводим их на экран
for (i = 0; i < graph.Size; i++)
{
for (j = 0; j < graph.Size; j++)
{
if (i != j)
{
if (a[i, j] != int.MaxValue && a[i, j] > 0)
{
++countWay;
if (a[i, j] > max)
{
++count;
}
}
}
}
}
if (countWay == count)
{
Console.WriteLine($"Кратчайшие пути больше {max}, поэтому дорогу нельзя перекрыть");
}
else
{
countWay = 0;
count = 0;
int countRealWays = 0;
Node graph1;
int wayi = -1;
int wayj = -1;
closeWay = false;
for (i = 0; i < Size; ++i)
{
{
for (j = 0; j < Size; ++j)
{
if (graph[i, j] != 0)
{
if (wayi < 0 && wayj < 0)
{
wayi = i;
wayj = j;
}
++countRealWays;
}
}
}
}
int C = -1;
while (!closeWay && C < Size * Size)
{
++C;
countWay = 0;
count = 0;
int[,] arraynew = new int[Size, Size];
bool change = false;
bool change1 = false;
int wi = -1;
int wj = -1;
for (i = 0; i < Size; ++i)
{
for (j = 0; j < Size; ++j)
{
if (graph[i, j] != 0 && wayi == i && wayj == j)
{
arraynew[i, j] = 0;
wi = i;
wj = j;
change = true;
}
else
{
arraynew[i, j] = graph[i, j];
}
}
}
arraynew[wj, wi] = 0;
graph1 = new Node(arraynew);
a = graph1.Floyd(out p); //запускаем алгоритм Флойда
for (i = 0; i < graph1.Size; i++)
{
for (j = 0; j < graph1.Size; j++)
{
if (i != j)
{
if (a[i, j] != int.MaxValue && a[i, j] > 0)
{
++countWay;
if (a[i, j] <= max)
{
++count;
}
}
}
}
}
if (countWay == count)
{
closeWay = true;
foreach (string name in names)
{
Console.Write($"{name} ");
}
Console.WriteLine();
for (int ii = 0; ii < graph1.Size; ii++)
{
for (int jj = 0; jj < graph1.Size; jj++)
{
if (ii != jj)
{
if (a[ii, jj] == int.MaxValue)
{
Console.WriteLine($"Пути из вершины {ii} в вершину {jj} не существует");
}
else
{
Console.Write($"Кратчайший путь от вершины {ii} до вершины {jj} равен {a[ii, jj]} ");
Console.WriteLine();
}
}
}
}
for (int ii = 0; ii < graph1.Size; ii++)
{
for (int jj = 0; jj < graph1.Size; jj++)
{
Console.Write($"{arraynew[ii, jj]} ");
}
Console.WriteLine();
}
}
else if (countWay != count)
{
for (i = 0; i < Size; ++i)
{
for (j = 0; j < Size; ++j)
{
if (arraynew[i, j] != 0 && !change1)
{
wayi = i;
wayj = j;
change1 = true;
}
}
}
}
}
if (closeWay == true)
{
Console.WriteLine($" Можно закрыть дорогу {names[wayi]} - {names[wayj]}");
}
else
{
Console.WriteLine("Нельзя перекрыть ни одну дорогу");
}
}
}
public void Floyd(int max)
{
int[,] p;
bool closeWay = true;
long[,] a = graph.Floyd(out p); //запускаем алгоритм Флойда
int i, j;
int countWay = 0;
int count = 0;
//анализируем полученные данные и выводим их на экран
for (i = 0; i < graph.Size; i++)
{
for (j = 0; j < graph.Size; j++)
{
if (i != j)
{
if (a[i, j] != int.MaxValue)
{
++countWay;
}
if (a[i, j] <= max)
{
++count;
}
//Console.WriteLine("Пути из вершины {0} в вершину {1} не существует", i, j);
else
{
closeWay = false;
break;
//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();
}
}
}
break;
}
if (closeWay == false)
{
Console.WriteLine($"Кратчайшие пути больше {max}, поэтому дорогу нельзя перекрыть");
}
else
{
countWay = 0;
count = 0;
int countRealWays = 0;
Node graph1;
int wayi = -1;
int wayj = -1;
closeWay = false;
int way = 0;
int wayChange = 0;
for (i = 0; i < Size; ++i)
{
{
for (j = 0; j < Size; ++j)
{
if (graph[i, j] != 0)
{
if (wayi < 0 && wayj < 0)
{
wayi = i;
wayj = j;
}
++countRealWays;
}
}
}
}
while (!closeWay)
{
int[,] arraynew = new int[Size, Size];
bool change = false;
for (i = 0; i < Size; ++i)
{
for (j = 0; j < Size; ++j)
{
if (graph[i, j] != 0 && wayi == i && wayj == j)
{
arraynew[i, j] = 0;
change = true;
}
else if (graph[i, j] != 0 && change)
{
wayi = i;
wayj = j;
arraynew[i, j] = graph[i, j];
change = false;
}
}
}
graph1 = new Node(arraynew);
a = graph1.Floyd(out p); //запускаем алгоритм Флойда
for (i = 0; i < graph.Size; i++)
{
for (j = 0; j < graph.Size; j++)
{
if (i != j)
{
if (a[i, j] != int.MaxValue)
{
++countWay;
}
if (a[i, j] <= max)
{
++count;
}
else
{
break;
}
}
}
break;
}
if (countWay == count)
{
closeWay = true;
}
}
if (countRealWays < Size * Size && closeWay == true)
{
Console.WriteLine($" Можно закрыть дорогу {names[wayi]} - {names[wayj]}");
}
else
{
Console.WriteLine("Нельзя перекрыть ни одну дорогу");
}
}
}