Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки - выделить предложения https://www.cyberforum.ru/ cpp-beginners/ thread122453.html
Всем привет! Такой вопрос возник. С консоли вводится текст. Нужно вывести на экран первые 2 предложения. Подскажите, пож, как это сделать.
C++ Канал между процессами
Задача у программы такова. Имеется основная программа(main) и две дополнительных(prc1 и prc2). В prc1 и prc2 стоит прогресс бар, который начинает при запуске набирать свое значение, а набрав...
C++ Создать класс - человек, у которого есть имя и возраст.
Создать класс - человек, у которого есть имя и возраст. Определить функцию которая установит имя и возраст по умолчанию. Помогите! Вот пример кода, его нужно связать со структурой, сделать долее...
C++ Найти фамилию одного из учеников, имеющего наибольшую сумму оценок Известны оценки каждого из 25 учеников класса по десяти предметам. Найти фамилию одного из учеников, имеющего наибольшую сумму оценок. Добавлено через 4 минуты записать в файл https://www.cyberforum.ru/ cpp-beginners/ thread122413.html
C++ Определить четность наименьшего из положительных чисел https://www.cyberforum.ru/ cpp-beginners/ thread122394.html
Первая: найти сумму положительных элементов двух диагоналей массива(двухмерного). Определить, является ли полученное округленное число простым. Вторая: дано 10 целых чисел(генератор случайных...
C++ построить двумерный массив вещественных чисел. (Нужно написать программу!)
Нужно построить двумерный массив вещественных чисел. Определить местоположение максимальных чисел.(Необходимо использовать функции) Зараннее спасибо!))
Выход из двух циклов сразу (без goto) C++
Здрасти, как можно выйти из нескольких циклов сразу? без goto. for (int i=0; i<ROWS; i++) for (int j=0; j<COLS; j++){ if (mas==0) //то выход из обоих циклов std::cout<<mas;...
C++ Вычислить произведение положительных элементов массива Даны три задания. В двумерном массиве, состоящем из m на n элементов вычислить: 1-Произведение положительных елементов массива 2-Сумма элементов массива,расположенных до максимального.... https://www.cyberforum.ru/ cpp-beginners/ thread122369.html
C++ Ограничить значения всех элементов массива по правилу https://www.cyberforum.ru/ cpp-beginners/ thread122368.html
ограничить значение всех элементов, абсолютные значения которых превышают средние для позитивных и негативных
C++ Как нарисовать таблицу и заносить в нее значения (Win32 Console Application)? Вообщем то в продолжении темы с обработкой клавиш.Теперь требуется в той же консоли на языки с,(win32 console application)(visual studio),нужно как-то нарисовать таблицу. Подскажите как можно... https://www.cyberforum.ru/ cpp-beginners/ thread122360.html
Эксперт С++
7172 / 3230 / 77
Регистрация: 17.06.2009
Сообщений: 14,166
27.04.2010, 10:46 0

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

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

Ответ

Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами.
Далее делаем цикл по всем парам вершин.
Пусть V1 и V2 - две вершины.
Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2.
Все.

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

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

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

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

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

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