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

Граф - существует ли связь между двумя вершинами в обоих направлениях - C++

Восстановить пароль Регистрация
 
w0nder
 Аватар для w0nder
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
02.12.2013, 14:50     Граф - существует ли связь между двумя вершинами в обоих направлениях #1
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во вершин в графе. Во второй строчке записано число E, которое обозначает кол-во ребер в графе. Далее следуют E строчек, где каждая строчка содержит два числа, которые описывают ребро <i,j> (i и j - это номера вершин, направление ребра - это из i в j).
Написать функцию existPath (file in):boolean, которая возвращает true, если существует путь между любыми двумя вершинами как в одном, так и во втором направлении, в противном случае - false.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 14:50     Граф - существует ли связь между двумя вершинами в обоих направлениях
Посмотрите здесь:

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела C++
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
Найти все пути между двумя любыми вершинами в графе C++
Нужно определить количество путей между двумя вершинами C++
Найти минимальное расстояние между вершинами 1 и N графа C++
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
02.12.2013, 14:58     Граф - существует ли связь между двумя вершинами в обоих направлениях #2
гуглите алгоритмы Косарайю, Тарьяна или Габова для поиска компонент сильной связности
Yandex
Объявления
02.12.2013, 14:58     Граф - существует ли связь между двумя вершинами в обоих направлениях
Ответ Создать тему
Опции темы

Текущее время: 08:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru