|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
22.10.2009, 23:57
|
#1 |
|
Пользователь
Регистрация: 22.11.2008
Сообщений: 15
|
Поиск циклов в графе.Си.
Есть задача:в файле задан неориентированный граф в виде матрицы смежности.Требуется найти все циклы длины больше 2.Как я понимаю надо создать динамический массив и посимвольно считывать из файла.Но как найти все циклы? Я погуглил и нашёл только алгоритм поиска фундаментального множества циклов.Подскажите пожалуйста алгоритм или текст программы,хотя бы приблизительно.
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Поиск Эйлерова цикла в графе | Danion | Помощь студентам | 3 | 22.05.2010 18:47 |
| Поиск в графе | Selebro | Общие вопросы C/C++ | 0 | 14.12.2008 17:06 |
| поиск Р - абсолютных центров в графе | grinders | Помощь студентам | 1 | 14.01.2007 09:57 |
