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

Кратчайший цикл в графе (ориентированный, невзвешанный) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ 4 и 5 поколение языков программирования http://www.cyberforum.ru/cpp-beginners/thread1186323.html
Является ли С++ языком 4 поколения? Пятое поколение Рождение языков пятого поколения произошло в середине 90-х годов. К ним отно*сятся также системы автоматического создания прикладных программ с...
C++ Можно ли быть программистом многопрофильным? Скажем, и системным, и прикладным. Или обязательно надо делать выбор? Или лучше углубиться в одной области, потому что нет шансов знать все на одном уровне? Спасибо. http://www.cyberforum.ru/cpp-beginners/thread1186317.html
C++ Линкер ругается на функцию
// laba7evteev.cpp: определяет можно ли из слов первой строки составить вторую // #include "stdafx.h" #include <string.h> int strToWords(char *str, char words); int markWords ( const char...
C++ При подключении заголовочного файла появляются ошибки переопределения функций
Знаю, что эта тема размусолена, но попрошу немного добра. Пишу отдельный модуль с процедурами обработки двусвязного списка. При подключении заголовочного файла получаю ошибки 2005 о...
C++ Шаблонный класс: для чего методы объявлены виртуальными, если нет наследования? http://www.cyberforum.ru/cpp-beginners/thread1186309.html
Всем добра, для чего virtual T & operator(int i) и virtual T operator(int i) const объявлены как виртуал(ведь наследования нету), как такая перегрузка возможна ? #ifndef ARRAYTP_H_ #define...
C++ Определить координаты центра консоли Всем привет, есть задача - нарисовать квадрат в центре консоли, а потом его увеличивать постепенно до конца границ, так вот, проблема с определением центра консоли, алгоритм есть нужно всего лишь... подробнее

Показать сообщение отдельно
Никита Васильев
Сообщений: n/a

Кратчайший цикл в графе (ориентированный, невзвешанный) - C++

23.05.2014, 23:33. Просмотров 510. Ответов 0
Метки (Все метки)

Доброго времени суток!
Имеется задача - нахождение кратчайшего цикла в ориентированном и невзвешанном цикле(ребра без значений). Граф задается путем массива очередей.
Помогите решить сию задачу. Заранее спасибо.

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