Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
to
19 / 19 / 2
Регистрация: 28.10.2010
Сообщений: 296
1

Поиск циклов в ориентированом графе

14.12.2010, 14:00. Просмотров 1074. Ответов 0
Метки нет (Все метки)

Народ помогите решить задачку! Есть ориентированый граф. Нужно найти все циклы в
этом графе. Помогите кто чем может? Даже не знаю какой алгоритм использовать. Буду очень признателен.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2010, 14:00
Ответы с готовыми решениями:

Поиск гамильтоновых циклов в графе
Имеется программа. если нажимать СЛЕДУЮЩИЙ ШАГ то программа работает правильно и ищет гамильтоновый...

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать...

Поиск Ф-циклов в графе
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит правильно(судя по данному...

Поиск циклов в графе
Как узнать что граф имеет цикл?

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2010, 14:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то...

Поиск отрицательых циклов в графе
подскажите пожалуйста, как определить, есть ли в графе отрицательные циклы....граф задаётся...

Поиск отрицательных циклов в графе
Добрый день. Имеется код производящий обход графа. Мне надо "Определить, имеются ли //у него...

Поиск всех циклов в неориентированном графе.
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.