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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки - выделить предложения http://www.cyberforum.ru/cpp-beginners/thread122453.html
Всем привет! Такой вопрос возник. С консоли вводится текст. Нужно вывести на экран первые 2 предложения. Подскажите, пож, как это сделать.
C++ Канал между процессами Задача у программы такова. Имеется основная программа(main) и две дополнительных(prc1 и prc2). В prc1 и prc2 стоит прогресс бар, который начинает при запуске набирать свое значение, а набрав полностью останавливается и больше ничего prc1 и prc2 не выполняет. В программе main необходимо по нажатию кнопки организовать запуск двух процессов(prc1 и prc2), но не паралельно или последовательно,а так: ... http://www.cyberforum.ru/cpp-beginners/thread122422.html
C++ Создать класс - человек, у которого есть имя и возраст.
Создать класс - человек, у которого есть имя и возраст. Определить функцию которая установит имя и возраст по умолчанию. Помогите! Вот пример кода, его нужно связать со структурой, сделать долее гибким. #include "stdafx.h" #include <conio.h> #include <iostream> using namespace std; struct Peoples { int a; char n;
Найти фамилию одного из учеников, имеющего наибольшую сумму оценок C++
Известны оценки каждого из 25 учеников класса по десяти предметам. Найти фамилию одного из учеников, имеющего наибольшую сумму оценок. Добавлено через 4 минуты записать в файл
C++ Определить четность наименьшего из положительных чисел http://www.cyberforum.ru/cpp-beginners/thread122394.html
Первая: найти сумму положительных элементов двух диагоналей массива(двухмерного). Определить, является ли полученное округленное число простым. Вторая: дано 10 целых чисел(генератор случайных чисел). Определить четность наименьшего из положительных чисел
C++ построить двумерный массив вещественных чисел. (Нужно написать программу!) Нужно построить двумерный массив вещественных чисел. Определить местоположение максимальных чисел.(Необходимо использовать функции) Зараннее спасибо!)) подробнее

Показать сообщение отдельно
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.04.2010, 10:46     Задание графом
Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами.
Далее делаем цикл по всем парам вершин.
Пусть V1 и V2 - две вершины.
Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2.
Все.
 
Текущее время: 03:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru