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

Граф - существует ли связь между двумя вершинами в обоих направлениях - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ template и using http://www.cyberforum.ru/cpp-beginners/thread1025632.html
Как правильго затемплейтить данный код?:#include <iostream> #include <iterator> #include <string> #include <map> #include <algorithm> using map_ss = std::map<std::string, int>; struct Pair...
C++ сортировка Всем привет. Дана последовательность расположить по возрастанию четные элементы последовательности, стоящие на нечетных местах. Вот что есть, но мне кажется иногда считает не верно. //... http://www.cyberforum.ru/cpp-beginners/thread1025631.html
Сравнение двух массивов C++
Даны два одномерных массива Х и Y. Разработать функцию,определяющую наименьший элемент массива Х,не являющийся элементом массива Y. Собственно не очень понимаю как нормально сделать через циклы...
C++ Работа с файлами, как определить конец строки
Как установить определение конца строки файла? Подготовьте в «Блокноте» текстовый файл. Напишите программу, которая считывает текст из файла и выводит на экран только строки, содержащие двузначные...
C++ Подключение dll (C++) к проекту VB 6.0 http://www.cyberforum.ru/cpp-beginners/thread1025592.html
Здравствуйте! Проблемма в подключении ДЛЛ к VB 6. есть библиотека на C++ //ConsoleApplication2.cpp: определяет точку входа для консольного приложения. // //#define _UNICODE #pragma comment(...
C++ Квадратная матрица задание 688 подробнее

Показать сообщение отдельно
w0nder
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131

Граф - существует ли связь между двумя вершинами в обоих направлениях - C++

02.12.2013, 14:50. Просмотров 364. Ответов 1
Метки (Все метки)

В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во вершин в графе. Во второй строчке записано число E, которое обозначает кол-во ребер в графе. Далее следуют E строчек, где каждая строчка содержит два числа, которые описывают ребро <i,j> (i и j - это номера вершин, направление ребра - это из i в j).
Написать функцию existPath (file in):boolean, которая возвращает true, если существует путь между любыми двумя вершинами как в одном, так и во втором направлении, в противном случае - false.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru