|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.05.2015, 13:47 | #1 |
Форумчанин
Регистрация: 11.10.2012
Сообщений: 409
|
Проверка графа на связность
Помогите исправить алгоритм в коде, работает не так как надо.
Писал его сам вот по этому http://algolist.manual.ru/maths/graphs/linked.php алгоритму. Код:
|
15.05.2015, 16:48 | #2 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
15.05.2015, 17:12 | #3 |
Форумчанин
Регистрация: 11.10.2012
Сообщений: 409
|
Будет. Допустим граф имеет 7 вершин, и graph[6][i] = 0, где i = 1...7
То есть вершина не имеет ребер. Собственно граф должен быть не связным, однако в программе finalCount выдает 0, что по алгоритму означает, что он является связным. |
15.05.2015, 17:17 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Не могли бы Вы дать полную матрицу смежности
А то есть подозрения на то, что граф Вы все-таки задаете неориентированный |
15.05.2015, 17:33 | #5 |
Форумчанин
Регистрация: 11.10.2012
Сообщений: 409
|
0 1 1 0 1 0 0
0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 Граф и так неориентированный вроде как |
15.05.2015, 17:51 | #6 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Ну дык все правильно. Вы можете из 2-ой, 4-ой, 6-ой добраться до 7-ой вершины
|
15.05.2015, 17:56 | #7 |
Форумчанин
Регистрация: 11.10.2012
Сообщений: 409
|
Жестяк я протупил, а можете дать контрпример, где выявится что граф не связный, чтобы убедиться в правильности кода.
я просто уже самому себе не верю Последний раз редактировалось Poma][a; 15.05.2015 в 17:59. |
15.05.2015, 18:00 | #8 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
15.05.2015, 18:19 | #9 |
Форумчанин
Регистрация: 11.10.2012
Сообщений: 409
|
Спасибо) вроде все работает и правильно показывает
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проверка графа на двудольность | Krivorukov | Помощь студентам | 2 | 20.01.2015 07:53 |
Проверка на связность графа. C. | Yakoff | Помощь студентам | 0 | 25.06.2013 19:12 |
Проверка графа на ацикличность | Lodyr | Общие вопросы C/C++ | 0 | 08.10.2012 20:39 |
Проверка системы циклов графа на линейную независимость | Сергеевна | Общие вопросы по Java, Java SE, Kotlin | 0 | 13.04.2011 00:11 |
Связность графа. | Пaвeл | Помощь студентам | 0 | 26.04.2009 10:42 |