public void Dijkstr(int v) { graph.NovSet(); //помечаем все вершины графа как непросмотренные int[] p; long[] d = graph.Dijkstr(v, out p); //запускаем алгоритм Дейкстры //анализируем полученные данные и выводим их на экран Console.WriteLine("Длина кратчайшие пути от вершины {0} до вершины", v); for (int i = 0; i < graph.Size; i++) { if (i != v) { Console.Write("{0} равна {1}, ", i, d[i]); Console.Write("путь "); if (d[i] != int.MaxValue) { Stack items = new Stack(); graph.WayDijkstr(v, i, p, ref items); while (!items.IsEmpty) { Console.Write("{0} ", items.Pop()); } } } Console.WriteLine(); } }