Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
1

Задание графом

27.04.2010, 10:22. Просмотров 635. Ответов 2
Метки нет (Все метки)

Задан граф, вывести все пары вершин, между которыми нет пути. можете помочь???
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.04.2010, 10:22
Ответы с готовыми решениями:

написать программу с графом
В клубе N человек. Многие из них - друзья. Так же известно, что друзья друзей так же являются...

Работа с Ориентированным графом
Дан орграф. После удаления произвольных вершин может произойти всё что угодно, вопрос таков: Для...

написать прогу с графом
По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа вершины с...

Алгоритм поиска пути в лабиринте, заданном связным графом
использовать алгоритм поиска пути в лабиринте, заданном связным графом. граф уже задан в самой...

2
Эксперт С++
7172 / 3230 / 77
Регистрация: 17.06.2009
Сообщений: 14,166
27.04.2010, 10:46 2
Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами.
Далее делаем цикл по всем парам вершин.
Пусть V1 и V2 - две вершины.
Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2.
Все.
0
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
27.04.2010, 11:26  [ТС] 3
Спасибо=)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2010, 11:26

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Работа с графом (Требуется по заявке клиента предложить способы обмена жилплощади)
В файле записаны предложения по обмену жилплощадью. Имеются варианты размена одной квартиры на две...

Задание на массив и задание на матрицу.
1.Удалить из массива A(n) нулевые элементы, передвигая на их место следующие элементы, не нарушая...

Работа с графом
Написать программу, которая находит по заданным вершинам графа все пути между ними и определяет...

Перестановка с графом
Имеется граф у которого 7 ребер (ребра имеют вес). Требуется построить все графы удалив из...


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

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

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