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

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

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

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

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

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

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

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

0
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® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.