Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.05.2017, 23:02   #1
dima.karpov
Пользователь
 
Регистрация: 20.11.2016
Сообщений: 51
По умолчанию Как найти все циклы в неориентированном графе по ребрам?

Как найти все циклы в неориентированном графе по ребрам?
dima.karpov вне форума Ответить с цитированием
Старый 19.05.2017, 23:15   #2
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

"graph find cycles" гуглили?

https://en.wikipedia.org/wiki/Cycle_detection
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 19.05.2017, 23:19   #3
dima.karpov
Пользователь
 
Регистрация: 20.11.2016
Сообщений: 51
По умолчанию

Цитата:
Сообщение от Alex11223 Посмотреть сообщение
"graph find cycles" гуглили?

https://en.wikipedia.org/wiki/Cycle_detection
гуглил на русском, но все равно толку нет.
хотя бы алгоритм найти
dima.karpov вне форума Ответить с цитированием
Старый 19.05.2017, 23:29   #4
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Так а по ссылке не алгоритмы что ли?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 19.05.2017, 23:47   #5
dima.karpov
Пользователь
 
Регистрация: 20.11.2016
Сообщений: 51
По умолчанию

учил немецкий язык.
пока с переводчиком не понимаю.
dima.karpov вне форума Ответить с цитированием
Старый 20.05.2017, 00:07   #6
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

https://ru.wikipedia.org/wiki/%D0%97...BA%D0%BB%D0%B0
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 20.05.2017, 09:12   #7
dima.karpov
Пользователь
 
Регистрация: 20.11.2016
Сообщений: 51
По умолчанию

Цитата:
Сообщение от Alex11223 Посмотреть сообщение
все равно не пойму, да и граф у меня неориентированный
dima.karpov вне форума Ответить с цитированием
Старый 20.05.2017, 09:16   #8
dima.karpov
Пользователь
 
Регистрация: 20.11.2016
Сообщений: 51
По умолчанию

Цитата:
Сообщение от Alex11223 Посмотреть сообщение
оттуда:
"Можно рассматривать эту задачу как задачу теории графов, если построить функциональный граф (то есть ориентированный граф, в котором.."
dima.karpov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти все циклы в неориентированном графе по матрице смежности kappa937 Общие вопросы по программированию, компьютерный форум 32 08.04.2015 23:27
Как найти максимальный подграф или клику в неориентированном графе?(PASCAL)) Artur1992 Помощь студентам 0 17.02.2011 16:31
Поиск в глубину и ширину в неориентированном графе ya chef Помощь студентам 0 20.11.2010 18:25