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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
w0nder
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
#1

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

02.12.2013, 14:50. Просмотров 336. Ответов 1
Метки нет (Все метки)

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

Нужно определить количество путей между двумя вершинами - C++
Разработать алгоритм определения общего количества путей между двумя заданными вершинами в графе.Буду очень благодарен

Найти все пути между двумя любыми вершинами в графе - C++
Пожалуйста, очень нужна помощь. Найти все пути между двумя любыми вершинами в графе. В выводе ошибка. Помогите исправить спасибо.

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе - C++
Блин я уже так задолбался с этим заданием может кто нибудь поможет: Построить алгоритм поиска кратчайшего пути между двумя...

Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину - C++
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Первым на вход поступает число N –...

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа,...

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела - C++
у меня большие проблемы с логикой программирования) поэтому обращаюсь к вам за помощью..... Поиск самых коротких расстояний между любыми...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
02.12.2013, 14:58 #2
гуглите алгоритмы Косарайю, Тарьяна или Габова для поиска компонент сильной связности
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2013, 14:58
Привет! Вот еще темы с ответами:

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами - C++
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между...

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

Граф - существует ли связь между двумя вершинами в обоих направлениях - Алгоритмы
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во вершин в графе. Во второй строчке записано...

Граф - существует ли связь между двумя вершинами в обоих направлениях - C (СИ)
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во вершин в графе. Во второй строчке записано...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru