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

Нахождения цикла в орграфе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посчитать количество различных элементов массива http://www.cyberforum.ru/cpp-beginners/thread966089.html
Собственно задача обозначена в заглавии темы. НЕ могу понять что неправильно в моем говнокоде (постоянно вывадит 100). Подскажите пожалста что нетак? for (iii = 0; iii <100; iii++) { ...
C++ Список структур данных Имеется вот такое задание: Описать, используя структуру данных запись, школьный класс (Фамилия и инициалы, дата рождения, месяц рождения, год рождения). Составить программу, выдающую список учеников,... http://www.cyberforum.ru/cpp-beginners/thread966072.html
C++ Если a или b не число
Решил для разминки написать действие сложения, так как сам не писал его не разу, решил попробовать. всё получилось с 1 раза, но проблема в том что мне нужно если a или b не равно числу то программа...
Нахождение элементов массива, встречающихся не менее определенного количества раз C++
В файле записано огромное количество таких же огромных чисел (например, один миллиард чисел, каждое из которых находится в промежутке от нуля до миллиарда). Числа эти считываются последовательно, то...
C++ Функция http://www.cyberforum.ru/cpp-beginners/thread966049.html
Помогите в етой задаче использовать функцию #include <iostream> #include <math.h> #include <cmath> using namespace std; int main() { double y; double x; for (x=0.1 ; x<=1 ; x=x+0.09)
C++ Для каждого поезда сделать путь и платформу и напечатать обратно в файл Ребят, помогите...ни как не могу записать в файл. Где то ошибка(( вот вся моя задача, суть в том что, он должен считать с 2 файлов, в одном расписание поездов(номер поезда, время прибытия,... подробнее

Показать сообщение отдельно
Anton998
0 / 0 / 0
Регистрация: 16.04.2013
Сообщений: 7

Нахождения цикла в орграфе - C++

30.09.2013, 23:36. Просмотров 347. Ответов 2
Метки (Все метки)

Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы.
Описание выглядит примерно так:
<описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di дуг, исходящих из i-й вершины> <номер вершины, в которую ведёт первая дуга>...<номер вершины, в которую ведёт di-ая дуга>

Теперь что касается самого вопроса. Как в таком графе найти лексикографически первый цикл. Помогите, кто знает)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru