Example #1
0
        private void button1_Click(object sender, EventArgs e)
        {
            AlgorithmsOnGraphs g = new AlgorithmsOnGraphs(Matrix);

            if (g.CheckingForCorrectness())
            {
                if (!g.CheckUndirected())
                {
                    answer.Text = "Это не неориентированный граф";
                }
                else
                {
                    answer.Text = g.MinPokr().ToString();
                }
                File.WriteAnswer(answer);
            }
        }
Example #2
0
        private void button1_Click(object sender, EventArgs e)
        {
            AlgorithmsOnGraphs g = new AlgorithmsOnGraphs(Matrix);

            if (g.CheckingForCorrectness())
            {
                if (g.CountComponents() != 1)
                {
                    answer.Text = "Это не подходящий граф";
                }
                else
                {
                    answer.Text  = "Остовное дерево:\n";
                    answer.Text += CreateString(g.OstTree());
                    answer.Text += "\nФундаментальное множество циклов:\n";
                    answer.Text += CreateStr(g.FMC());
                }
                File.WriteAnswer(answer);
            }
        }
Example #3
0
        private void button1_Click(object sender, EventArgs e)
        {
            AlgorithmsOnGraphs g = new AlgorithmsOnGraphs(Matrix);

            if (g.CountComponents() > 1)
            {
                answer.Text = "Это некорректный граф";
            }
            else
            {
                if (First.Text != "" && Last.Text != "")
                {
                    answer.Text = CreateString(g.Deickstra(int.Parse(First.Text), int.Parse(Last.Text)));
                }
                else
                {
                    answer.Text = CreateString(g.Deickstra());
                }
            }
            File.WriteAnswer(answer);
        }
Example #4
0
        private void button1_Click(object sender, EventArgs e)
        {
            AlgorithmsOnGraphs g = new AlgorithmsOnGraphs(Matrix);

            if (g.CheckingForCorrectness())
            {
                if (g.CountComponents() != 1)
                {
                    answer.Text = "Это некорректный граф";
                }
                else
                {
                    if (g.CheckTwoDoles())
                    {
                        answer.Text = "Граф двудольный";
                    }
                    else
                    {
                        answer.Text = "Граф НЕ двудольный";
                    }
                }
                File.WriteAnswer(answer);
            }
        }