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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DJoRDJ734
0 / 0 / 0
Регистрация: 08.02.2013
Сообщений: 9
#1

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

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

Народ может кто делал уже такое: Для неориентированного графа сохранить его в виде 3 векторов (откуда, куда, предыдущий) с возможностью добавления и удаления ребер и вершин. Построить алгоритм обхода графа в глубину (DFS) и в ширину (BFS). Для каждого из алгоритмов вывести порядок обхода графа. Скиньте плиз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2013, 20:34     Для неориентированного графа сохранить его в виде 3 векторов с возможностью добавления и удаления ребер и верши
Посмотрите здесь:

C++ Поиск кратчайших путей из одного источника для неориентированного графа
Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа C++
Обход неориентированного графа в ширину. В конце выдаёт путь: 1 C++
Напишите алгоритм вывода списка ребер неориентированного графа C++
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
Создать массив указателей с возможностью удаления любого элемента C++
Какой контейнер выбрать (Нужен массив, с возможностью добавления и удаления элементов)? C++
Обход неориентированного графа в глубину C++
C++ K-связность неориентированного графа
C++ Найти множество фундаментальных циклов связного неориентированного графа
C++ Нечто виде графа или древа для моста в pcie
C++ Создать очередь, написать функции для добавления/удаления элементов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru