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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Посчитать количество различных элементов массива http://www.cyberforum.ru/cpp-beginners/thread966089.html
Собственно задача обозначена в заглавии темы. НЕ могу понять что неправильно в моем говнокоде (постоянно вывадит 100). Подскажите пожалста что нетак? for (iii = 0; iii <100; iii++) { tmp=0; for (jjj = 0; jjj <100; jjj++) {if (arrayStringSum==arrayStringSum); tmp++; }
C++ Список структур данных Имеется вот такое задание: Описать, используя структуру данных запись, школьный класс (Фамилия и инициалы, дата рождения, месяц рождения, год рождения). Составить программу, выдающую список учеников, рожденных в мае месяце. мои наработки: #include <string> #include <iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread966072.html
C++ Если a или b не число
Решил для разминки написать действие сложения, так как сам не писал его не разу, решил попробовать. всё получилось с 1 раза, но проблема в том что мне нужно если a или b не равно числу то программа выдаёт что "Нельзя использовать буквы, введите число опять" и вновь ожидала ввода a и b. #include "Class.h" #include <iostream> #include "windows.h" using namespace std;
Нахождение элементов массива, встречающихся не менее определенного количества раз 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 файлов, в одном расписание поездов(номер поезда, время прибытия, отбытия. номер и тд) в другом файле(номер пути и платформы) и нам нужно для каждого поезда сделать путь и платформу и напечатать обратно в файл // dfd.cpp: определяет точку входа для консольного... подробнее

Показать сообщение отдельно
Anton998
0 / 0 / 0
Регистрация: 16.04.2013
Сообщений: 7
30.09.2013, 23:36     Нахождения цикла в орграфе
Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы.
Описание выглядит примерно так:
<описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di дуг, исходящих из i-й вершины> <номер вершины, в которую ведёт первая дуга>...<номер вершины, в которую ведёт di-ая дуга>

Теперь что касается самого вопроса. Как в таком графе найти лексикографически первый цикл. Помогите, кто знает)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru