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("Нельзя перекрыть ни одну дорогу"); } } }