Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
0 / 0 / 0
Регистрация: 17.08.2017
Сообщений: 56
1

Поиск моста в графе

10.01.2018, 00:14. Показов 2716. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
namespace WindowsFormsApp8
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
            label2.Text="";
        }
        int connected_components_amount_floyd()
        {
            bool[] usd = new bool[Convert.ToInt32(numericUpDown1.Value)];
 
            for (int k = 0; k < Convert.ToInt32(numericUpDown1.Value); k++)
            {
                for (int i = 0; i < Convert.ToInt32(numericUpDown1.Value); i++)
                {
                    for (int j = 0; j < Convert.ToInt32(numericUpDown1.Value); j++)
                    {
                        if (Convert.ToInt32(dataGridView1.Rows[i].Cells[k].Value) + Convert.ToInt32(dataGridView1.Rows[k].Cells[j].Value) == 2 && i!=j)
                            dataGridView1.Rows[i].Cells[j].Value = 1;
                    }
                }
            }
 
            int cnt = 0;
            for (int i = 0; i < Convert.ToInt32(numericUpDown1.Value); i++)
            {
                if (!usd[i])
                {
                    cnt++;
                    usd[i] = true;
                    for (int j = 0; j < Convert.ToInt32(numericUpDown1.Value); j++)
                    {
                        if (Convert.ToInt32(dataGridView1.Rows[i].Cells[j].Value)!=0 && !usd[j])
                            usd[j] = true;
                    }
                }
            }
            return cnt;
        }
        private void button1_Click(object sender, EventArgs e)
        {
            dataGridView1.ColumnCount = Convert.ToInt32(numericUpDown1.Value);
            dataGridView1.RowCount = Convert.ToInt32(numericUpDown1.Value);
            for (int i = 0; i < numericUpDown1.Value; i++)
            {
                dataGridView1.Columns[i].Width = 35;
                dataGridView1.Columns[i].HeaderText = Convert.ToString(i+1);
                dataGridView1.Rows[i].HeaderCell.Value = Convert.ToString(i+1);
            }
        }
}
Есть вот такая штука (там надо было посчитать количество связностей).
В ней (то есть желательно через матрицу смежности) мне нужно "Найти и вывести все такие ребра, что удаление любого из них ведет к увеличению числа компонентов связности."
Можно хотя бы подсказку, по какому принципу алгоритм писать? А то не могу сообразить как это реализовать на матрице. Да и найти толком ничего не смог.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.01.2018, 00:14
Ответы с готовыми решениями:

Неверная работа алгоритма нахождения моста в графе
есть работающий код на с++: void bridge(int v, int p = -1) { used = true; timer++; _low...

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать...

Поиск на графе
Здравствуйте. Задача: дан неориентированный граф, в одной из вершин которого находится &quot;агент&quot;,...

Поиск в графе
Здравствуйте, есть следующая задача: Дан массив A длины (n+1), содержащий натуральные числа от 1...

1
Заблокирован
10.01.2018, 09:55 2
А можно сразу проект добавить? Проще будет "пощупать"
0
10.01.2018, 09:55
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.01.2018, 09:55
Помогаю со студенческими работами здесь

Поиск на графе
Доброго времени суток. Мне не совсем понятна реализация в коде поиска на графе в высоту и ширину....

поиск путей на графе
поиск путей на графе дан ориентированый граф из 2-50 вершин, где каждому существующему ребру...

Поиск мостов в графе
дано условие: найти мосты в графе. порылся в книжках и соорудил вот это. vector&lt;int&gt; g; bool...

Поиск в ширину в графе
У меня есть небольшая база данных(обычный текстовый файл). Парсирую этот файл и полчается список...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru