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

Добавить в граф ребро, соединяющее вершины u и v - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подсчёт в строке слов, состоящих только из русских букв http://www.cyberforum.ru/cpp-beginners/thread1165755.html
Подсчёт в строке слов, состоящих только из русских букв.
C++ Вывести на экран каждое предложение с новой строки Задан текст, состоящий из предложений – групп слов, заканчивающихся точкой и пробелом. Необходимо вывести на экран каждое предложение с новой строки. http://www.cyberforum.ru/cpp-beginners/thread1165754.html
Дан текстовый файл. Найти первые символы всех непустых строк C++
Дан текстовый файл. Найдите первые символы всех непустых строк. Формат входных данных Во входном файле содержиться текст, состоящий из латинских букв, цифр, знаков препинания, пробелов и переводов строк. Текст содержит хотя бы одну строку. Длина каждой строки не превосходит 100 симвлов, количество строк в тексте не более 100. Формат выходных данных В выходной файл выведите одну строку,...
Чтение-запись bmp-файлов C++
Реализую класс для представления 256-цветных бмп картинок. В классе есть 3 конструктора: по умолчанию(создает картинку 640*480 черного цвета), с параметрами(ширина, высота, цвет), копировщик. Нужно перегрузить операторы ввода/вывода в файл через fstream, но я никогда с этим не работал, 3 дня уже гуглю, ничего не получается( Подскажите, пожалуйста, как это делается, или может я вообще и поля не те...
C++ Записи. Дано время t1 и время t2. Определить, сколько времени пройдет от t1 до t2 http://www.cyberforum.ru/cpp-beginners/thread1165748.html
Дано время t1 и время t2. Гарантируется, что t1 и t2 -время одного дня, а также что t1<t2. Определить, сколько времени пройдет от t1 до t2. Формат входных данных Первая строка входного файла содержит описание времени t1 в формате hh:mm:ss. Где 0<=hh<=23, 0<=mm<=59,0<=ss<=59 . Вторая строка описывает время t2 в том же формате. Формат выходных данных В выходной файл выведите время, оставшееся...
C++ Последний элемент линейного массива Добрый день, уважаемые программисты. Ответьте, пожалуйста, как найти последний элемент линейного массива действительных чисел. подробнее

Показать сообщение отдельно
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
04.05.2014, 14:02     Добавить в граф ребро, соединяющее вершины u и v
metaline, У тебя есть граф, заданный списком смежности, т. е. есть список вершин графа, а в каждой вершине хранится список инцидентных ей ребер (т. е. фактически, в каждой вершине хранится список указателей на ее смежные вершины). Если ты имел дело со связными списками, то решение задачки не составит для тебя труда.

В твоей программе тебе понадобится:
1) найти вершины u и v в списке вершин (в цикле просматриваешь все вершины, пока не наткнешься на вершину с нужным номером);
2) добавить ребро между вершинами u и v (т. е. в список ребер, инцидентных вершине u добавить элемент: ребро с указателем на вершину v и наоборот);
3) В цикле просмотреть списки ребер, инцидентных вершинам u и v, и вывести номера смежных вершин.
 
Текущее время: 18:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru