Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Найти цикл в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выводить на экран квадраты чисел до тех пор, пока не будет введено число 0 http://www.cyberforum.ru/cpp-beginners/thread391813.html
Вводить с клавиатуры целые числа (>0) и выводить на экран квадраты этих чисел до тех пор, пока не будет введено число 0. Использовать цикл while.
C++ при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? Сабж g++ 4.5.0 http://www.cyberforum.ru/cpp-beginners/thread391812.html
C++ Прохождение лабиринта в двумерном массиве
Мне очень нужна программа по прохождению лабиринта в двумерном массиве...вопрос жизни и смерти...В программировании я полный лох, а программа очень нужна, напишите пожалуйста рабочую в С++.. Сам...
нужна дерево решения для примера! C++
дано пятизначное число найти число полученное при прочтении его цифр с справа налево
C++ вот такой вот пример http://www.cyberforum.ru/cpp-beginners/thread391803.html
даны числа a1,a2,...,a10.Определить их сумму оператор цикла и условного оператора! как это ?
C++ что с такой задачей делать ... Используя рекурсию, ввести группу данных и вывести их в обратном порядке, не объявляя массива. подробнее

Показать сообщение отдельно
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
25.11.2011, 20:28
прямолинейный способ, то рекурсивно обходим весь граф, по пути записывая маршрут
если вершина уже встречалась по пути - цикл

вот даже у себя быдлокод на эту тему откопал
http://liveworkspace.org/code/74657c...5089f30044f8a4
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru