Форум программистов  
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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

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

Как найти все циклы в неориентированном графе по ребрам?
dima.karpov вне форума   Ответить с цитированием
Старый 20.05.2017, 00:15   #2
Alex11223
Модератор
Заслуженный модератор
 
Регистрация: 12.01.2011
Сообщений: 14,333
Репутация: 2807

icq: 512-7шесть5
skype: alexp.frl
По умолчанию

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

https://en.wikipedia.org/wiki/Cycle_detection
Alex11223 на форуме   Ответить с цитированием
Старый 20.05.2017, 00:19   #3
dima.karpov
Форумчанин
 
Регистрация: 20.11.2016
Сообщений: 51
Репутация: 10
По умолчанию

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

https://en.wikipedia.org/wiki/Cycle_detection
гуглил на русском, но все равно толку нет.
хотя бы алгоритм найти
dima.karpov вне форума   Ответить с цитированием
Старый 20.05.2017, 00:29   #4
Alex11223
Модератор
Заслуженный модератор
 
Регистрация: 12.01.2011
Сообщений: 14,333
Репутация: 2807

icq: 512-7шесть5
skype: alexp.frl
По умолчанию

Так а по ссылке не алгоритмы что ли?
Alex11223 на форуме   Ответить с цитированием
Старый 20.05.2017, 00:47   #5
dima.karpov
Форумчанин
 
Регистрация: 20.11.2016
Сообщений: 51
Репутация: 10
По умолчанию

учил немецкий язык.
пока с переводчиком не понимаю.
dima.karpov вне форума   Ответить с цитированием
Старый 20.05.2017, 01:07   #6
Alex11223
Модератор
Заслуженный модератор
 
Регистрация: 12.01.2011
Сообщений: 14,333
Репутация: 2807

icq: 512-7шесть5
skype: alexp.frl
По умолчанию

https://ru.wikipedia.org/wiki/%D0%97...BA%D0%BB%D0%B0
Alex11223 на форуме   Ответить с цитированием
Старый 20.05.2017, 10:12   #7
dima.karpov
Форумчанин
 
Регистрация: 20.11.2016
Сообщений: 51
Репутация: 10
По умолчанию

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

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



Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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




00:36.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.

купить трафик


как улучшить посещаемость, а также решения по монетизации сайтов, видео и приложений

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru