|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.10.2021, 18:53 | #1 |
Новичок
Джуниор
Регистрация: 28.10.2021
Сообщений: 2
|
Максимальная компонента связности
Нужно найти компоненту связности с максимальным числом элементов (используя поиск в глубину).
Граф задается матрицей смежности. Я только начала изучать графы, так что код писался с помощью различных статей. Но вопросы остались, и их достаточно много. Я не совсем понимаю, куда можно поставить своеобразный счетчик, да и в том ли направлении вообще иду Код:
1 1 1 3 1 4 1 |
28.10.2021, 19:09 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,285
|
Не хватает ввода вашей программы, чтобы как-то интерпретировать вывод. Не нужно начинать печатать вершины, когда вы только еще ищете компоненту связности (только если для отладки). Неверно занулять nodes[i] в начале тела цикла, так как элемент уже может принадлежать другой компоненте связности. Неверно помещать в очередь нулевой, а не i-ый элемент, как первый элемент компоненты связности. Направление решения верное. В каком именно виде требуется вывод компоненты связности - номера элементов этой компоненты? Что если есть несколько компонент одинакового размера?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
28.10.2021, 19:38 | #3 |
Новичок
Джуниор
Регистрация: 28.10.2021
Сообщений: 2
|
BDA, не совсем понимаю как зациклить на проверку всех вершин, можете сказать что примерно нужно искать(в плане статей)?
|
28.10.2021, 20:07 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,285
|
В плане статей не знаю. А по коду у вас и так есть цикл для выбора начальной вершины очередной компоненты связности (но с небольшими ошибками) и цикл для поиска смежных вершин (визуально без ошибок).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Подсчет числа компонент связности С++ | Li*zA | Помощь студентам | 3 | 20.04.2011 05:41 |
формирование матрицы связности по списку по контактам | hed | Помощь студентам | 1 | 19.09.2010 00:58 |
Поиск в глубину и проверка связности | fallti | Общие вопросы C/C++ | 4 | 12.05.2010 21:47 |
Компоненты связности | Imelstron | Помощь студентам | 3 | 31.12.2007 20:49 |