public void MenuTasks(Graph.Graph g)
{
Console.Clear();
Console.WriteLine("Задание 1. ");
Console.WriteLine("Задание 2. ");
Console.WriteLine("Задание 3. ");
Console.WriteLine("Задание 4. ");
Console.WriteLine("Задание 5. ");
Console.WriteLine("Задание 6. ");
Console.WriteLine("Задание 7. ");
Console.WriteLine("Задание 8. ");
Console.WriteLine("Задание 9. ");
Console.WriteLine("Задание 10. ");
Console.WriteLine("Введите 0, для перехода в основное меню.");
string digit = Console.ReadLine();
Console.Clear();
string u = "";
switch (digit)
{
case "1":
Console.WriteLine("la\n" +
"20) Вывести все вершины орграфа, не смежные с данной.");
Console.Write("Введите вершину: ");
u = Console.ReadLine();
var resStr = g.GetLabelNodes().Except(g.GetLabelNeighborsNode(u));
foreach (var a in resStr)
{
Console.Write($"{a}, ");
}
Console.WriteLine();
GoToMenuTasks(g);
break;
case "2":
Console.WriteLine("la\n" +
"1) Для данной вершины орграфа вывести все «выходящие» соседние вершины.");
Console.Write("Введите вершину: ");
u = Console.ReadLine();
if (g.Directed == true)
{
foreach (var a in g.GetLabelNeighborsNode(u))
{
Console.Write($"{a}, ");
}
}
GoToMenuTasks(g);
break;
case "3":
Console.WriteLine("lb\n" +
"19) Построить граф, полученный однократным удалением рёбер, соединяющих" +
" вершины одинаковой степени.");
g.Task3();
GoToMenuTasks(g);
break;
case "4":
Console.WriteLine("II\n" +
"18) Проверить граф на ацикличность.");
Console.WriteLine($"Ацикличность графа = {g.Acyclic()}");
GoToMenuTasks(g);
break;
case "5":
Console.WriteLine("II\n" +
"32) Вывести кратчайший (по числу рёбер) цикл орграфа, содержащий вершину u.");
Console.Write("Введите вершину: ");
u = Console.ReadLine();
Console.WriteLine(g.BFSWalk(u));
GoToMenuTasks(g);
break;
case "6":
Console.WriteLine("III Алгоритм Прима\n" +
"Дан взвешенный неориентированный граф из N вершин и M ребер." +
" Требуется найти в нем каркас минимального веса.");
Console.Write("Введите вершину u: ");
u = Console.ReadLine();
Console.WriteLine(g.Prim(u));
Console.WriteLine();
Console.WriteLine(g.Kruskal());
GoToMenuTasks(g);
break;
case "7":
Console.WriteLine("IV а (Дейкстра)\n" +
"4) Вывести длины кратчайших путей от u до v1 и v2.");
Console.Write("Введите вершину u: ");
u = Console.ReadLine();
Console.Write("Введите вершину v1: ");
string v1 = Console.ReadLine();
Console.Write("Введите вершину v2: ");
string v2 = Console.ReadLine();
Console.WriteLine($"Кратчайший путь от u до v1:\n" +
$"{g.ShortestPath_FloydWarshall (u,v1)}");
Console.WriteLine($"Кратчайший путь от u до v2:\n" +
$"{g.Dijkstra(u,v2)}");
GoToMenuTasks(g);
break;
case "8":
Console.WriteLine("IV b (Форд-Беллман, Флойд)\n" +
"10) Эксцентриситет вершины — максимальное расстояние из всех минимальных " +
"расстояний от других вершин до данной вершины. Найти радиус графа — " +
"минимальный из эксцентриситетов его вершин.");
Console.WriteLine($"Искомый радиус = {g.SearchRadius()}");
GoToMenuTasks(g);
break;
case "9":
Console.WriteLine("IV с (Форд-Беллман, Флойд)\n" +
"12) Вывести кратчайший путь из вершины u до вершины v.");
Console.WriteLine("V Нахождение максимального потока\n" +
"Решить задачу на нахождение максимального потока любым алгоритмом.");
Console.Write("Введите вершину u: ");
u = Console.ReadLine();
Console.Write("Введите вершину v: ");
string v = Console.ReadLine();
//Console.WriteLine($"Кратчайший путь от u до v: {g.ShortestPath_FloydWarshall(u, v)}");
Console.WriteLine($"Кратчайший путь от u до v: {g.BellmanFord(u, v)}");
GoToMenuTasks(g);
break;
case "10":
Console.WriteLine("V Нахождение максимального потока\n" +
"Решить задачу на нахождение максимального потока любым алгоритмом.");
Console.Write("Введите вершину u: ");
u = Console.ReadLine();
Console.Write("Введите вершину v: ");
v = Console.ReadLine();
Console.WriteLine($"Максимальный поток = {g.FordFulkerson(u, v)}");
GoToMenuTasks(g);
break;
case "0":
break;
default:
Console.WriteLine("Не верный формат ввода. Введите цифру заново.");
GoToMenuTasks(g);
break;
}
}
