Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 08.02.2013
Сообщений: 9
1

Для неориентированного графа сохранить его в виде 3 векторов с возможностью добавления и удаления ребер и верши

01.05.2013, 20:34. Показов 589. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Народ может кто делал уже такое: Для неориентированного графа сохранить его в виде 3 векторов (откуда, куда, предыдущий) с возможностью добавления и удаления ребер и вершин. Построить алгоритм обхода графа в глубину (DFS) и в ширину (BFS). Для каждого из алгоритмов вывести порядок обхода графа. Скиньте плиз.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2013, 20:34
Ответы с готовыми решениями:

Докажите, что сумма степеней неориентированного графа равна удвоенному количеству его ребер
Докажите, что сумма степеней неориентированного графа равна удвоенному количеству его ребер.

Ввод списка ребер для взвешенного неориентированного графа
Здравствуйте, подскажите, пожалуйста, как сделать следующую вещь. Имеется вот такой код для...

Подсчет количества ребер неориентированного графа
Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе. На...

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

0
01.05.2013, 20:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2013, 20:34
Помогаю со студенческими работами здесь

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

По заданной матрице смежности ребер неориентированного графа построить матрицу
По заданной матрице смежности ребер неориентированного графа построить матрицу B, у которой...

Исправьте программу: по таблице ребер построить списки инцидентности неориентированного графа
Показывает ошибку 2 (файл не найден) в строчке: assign(fout, 'output.txt'); rewrite(fout);...

Вывести список рёбер неориентированного графа в порядке убывания весов (Homelisp)
Дан неориентированный граф, содержащий n вершин. Рёбрам соответствуют целые положительные веса....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru