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

Граф - существует ли связь между двумя вершинами в обоих направлениях - 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++ сортировка Всем привет. Дана последовательность расположить по возрастанию четные элементы последовательности, стоящие на нечетных местах. Вот что есть, но мне кажется иногда считает не верно. // lab2.cpp: главный файл проекта. #include "stdafx.h" #include "stdafx.h" #include "iostream" #include "stdlib.h" #include "iomanip" http://www.cyberforum.ru/cpp-beginners/thread1025631.html
Сравнение двух массивов C++
Даны два одномерных массива Х и Y. Разработать функцию,определяющую наименьший элемент массива Х,не являющийся элементом массива Y. Собственно не очень понимаю как нормально сделать через циклы сравнение элементов. Сделал через опу,на что препод естественно сказал,что так не пойдет т.к она работает для массива определенного размера) #include <iostream.h> void main() { int X; int...
C++ Работа с файлами, как определить конец строки
Как установить определение конца строки файла? Подготовьте в «Блокноте» текстовый файл. Напишите программу, которая считывает текст из файла и выводит на экран только строки, содержащие двузначные числа. Код программы: // Лаба6_2.cpp: главный файл проекта. #include "stdafx.h" #include <iostream> #include <fstream> #include <string> #include <conio.h>
C++ Подключение dll (C++) к проекту VB 6.0 http://www.cyberforum.ru/cpp-beginners/thread1025592.html
Здравствуйте! Проблемма в подключении ДЛЛ к VB 6. есть библиотека на C++ //ConsoleApplication2.cpp: определяет точку входа для консольного приложения. // //#define _UNICODE #pragma comment( lib, "Activeds.lib" ) #pragma comment( lib, "Adsiid.lib" ) //#pragma comment( lib , "adsldp.dll" ) //#include <activeds.h>
C++ Квадратная матрица задание 688 подробнее

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

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

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

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