コード例 #1
0
ファイル: Class1.cs プロジェクト: unicorn-kris/University
        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();
                        }
                    }
                }
            }
        }
コード例 #2
0
ファイル: Graph.cs プロジェクト: Hirutsu/CSharp
        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);
            }
        }