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

Задание графом - C++

Восстановить пароль Регистрация
 
Elvirka
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
27.04.2010, 10:22     Задание графом #1
Задан граф, вывести все пары вершин, между которыми нет пути. можете помочь???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2010, 10:22     Задание графом
Посмотрите здесь:

C++ задание
C++ Задание
C++ Задание по С.
Работа с Ориентированным графом C++
C++ написать программу с графом
Работа с графом (Требуется по заявке клиента предложить способы обмена жилплощади) C++
C++ написать прогу с графом
C++ Алгоритм поиска пути в лабиринте, заданном связным графом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
27.04.2010, 10:46     Задание графом #2
Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами.
Далее делаем цикл по всем парам вершин.
Пусть V1 и V2 - две вершины.
Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2.
Все.
Elvirka
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
27.04.2010, 11:26  [ТС]     Задание графом #3
Спасибо=)
Yandex
Объявления
27.04.2010, 11:26     Задание графом
Ответ Создать тему
Опции темы

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