| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C/C++] Ориентированный граф |
| Автор: bobr 26.3.2007, 14:41 |
| Друзья, если у кого есть время, помогите разобраться с задачкой: "Напечатать все циклы ориентированного графа" |
| Автор: sas8899 6.1.2008, 23:00 |
| та же задача и у меня стоит((( |
| Автор: PPS05 7.1.2008, 13:15 |
| Поиском (в ширину/глубину) ищешь цикл, удаляешь из графа, ищешь, удаляешь... пока в графе не останется циклов (т.е. очередной поиск ни к чему не приведет). Конкретное решение зависит от способа задания графа. |