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

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

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

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

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

Задан граф, вывести все пары вершин, между которыми нет пути. можете помочь???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2010, 10:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задание графом (C++):

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

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

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

Алгоритм поиска пути в лабиринте, заданном связным графом - C++
использовать алгоритм поиска пути в лабиринте, заданном связным графом. граф уже задан в самой программе. Пример: int mas = {...

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

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

2
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.04.2010, 10:46 #2
Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами.
Далее делаем цикл по всем парам вершин.
Пусть V1 и V2 - две вершины.
Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2.
Все.
0
Elvirka
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
27.04.2010, 11:26  [ТС] #3
Спасибо=)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2010, 11:26
Привет! Вот еще темы с ответами:

Задание for(;;) - C++
Привет всем! Ребята, подскажите пожалуйста. Нужно написать программу: Условие понятное, а вот как записать.. Никак не...

Задание - C++
Есть задание: Сжать элемент удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить...

Задание по C++ - C++
1 задание. Вычислить и вывести на экран в виде таблицы значения функции F на интервале от Хнач. до Хкон. с шагом dX. (вложение 1 где...

Задание по С. - C++
Написать функцию нахождения в массиве целых чисел наименьшего по абсолютной величине числа.


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

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

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