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

Поиск всех циклов в неориентированном графе. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т http://www.cyberforum.ru/cpp-beginners/thread402134.html
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: -...
C++ Аргументы функции main Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите... http://www.cyberforum.ru/cpp-beginners/thread402116.html
C++ не могу найти обишку при нахождении макс элемента
программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального...
Волнистая кисть C++
Подскажите пожалуйста, как создать кисть которая зарисовывает волнами. Среди стандартных такой нету(( Большое спасибо.
C++ Перенести первое слово каждой строки в ее конец! http://www.cyberforum.ru/cpp-beginners/thread402090.html
Нужно перенести первое слово каждой строки в ее конец! помогите а можно ли этот код доработать так что бы в предпоследнем слове не появлялся рандомный символ и если в тексте несколько пробелов...
C++ Работа с файлами Здравствуй.вот тут задача:Имеется текстовый файл, содержащий не более 100 строк. Выполнить сортировку строк файла в обратном лексикографическом порядке. Результаты сортировки записать в новый файл.... подробнее

Показать сообщение отдельно
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18

Поиск всех циклов в неориентированном графе. - C++

08.12.2011, 16:49. Просмотров 2835. Ответов 2
Метки (Все метки)

На входе программа принимает номера вершин и вес ребра между ними.
Например:
2 3 1 - между вершинами 2 и 3 есть ребро весом 1.
Нужно найти все циклы в данном графе. И ещё. Граф представляет собой некоторую фигуру в трёхмерном пространстве.

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