Найти все циклы в неориентированном графе по матрице смежности - Общие вопросы по программированию, компьютерный форум - Страница 4

kappa937 · 08.04.2015, 22:46

Poma][a · 08.04.2015, 23:13

Про код : спасибо! чейта я ступил.. хотел читать.

Про циклы :
На самом деле там не хватает 8 циклов..
Ведь есть цикл 1-3-1, 1-2-1, 1-4-1, и т.д.
Как с этим бороться : это вырожденный случай (я его не учел, пардон).. Там нужно один раз делить на два. Я бы вынес это перед циклом

Поясню :
Мы пишем такой код

Код:

 y = cnt[i]/(i*2);

Для i = 2, нужно так : y = cnt[i]/i;
И только для него одного!

kappa937 · 08.04.2015, 23:27

Poma][a, понял, спасибо большое

08.04.2015, 22:46	#31
kappa937 Пользователь Регистрация: 15.12.2013 Сообщений: 42	вот http://ideone.com/fopNso

08.04.2015, 23:13	#32
Poma][a Новичок Джуниор Регистрация: 11.10.2011 Сообщений: 3,882	Про код : спасибо! чейта я ступил.. хотел читать. Про циклы : На самом деле там не хватает 8 циклов.. Ведь есть цикл 1-3-1, 1-2-1, 1-4-1, и т.д. Как с этим бороться : это вырожденный случай (я его не учел, пардон).. Там нужно один раз делить на два. Я бы вынес это перед циклом Поясню : Мы пишем такой код Код: `y = cnt[i]/(i2);` Для i = 2, нужно так : y = cnt[i]/i; И только для него одного! Последний раз редактировалось Poma][a; 08.04.2015 в 23:19.*

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Как найти максимальный подграф или клику в неориентированном графе?(PASCAL))	Artur1992	Помощь студентам	0	17.02.2011 16:31
Поиск в глубину и ширину в неориентированном графе	ya chef	Помощь студентам	0	20.11.2010 18:25
В графе найти все его четырехвершинные полные подграфы[PROLOG]	Bruster	Помощь студентам	1	24.12.2009 09:55

08.04.2015, 23:27	#33
kappa937 Пользователь Регистрация: 15.12.2013 Сообщений: 42	Poma][a, понял, спасибо большое