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

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

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

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

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

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

Реализовать представление графа в виде списка ребер в С++ - C++
Реализуйте представление графа в виде списка ребер (массива одно связанных списков) С режимами работы:1)Добавление элементов.2)Просмотр...

Какой контейнер выбрать (Нужен массив, с возможностью добавления и удаления элементов)? - C++
Привет, народ! Посоветуйте, что лучше использовать. В моей задаче нужен массив, с возможностью добавления и удаления элементов, при...

Найти множество фундаментальных циклов связного неориентированного графа - C++
найти множество фундаментальных циклов связного неор.графа, заданного списками смежности. использую алгоритм поиска в глубину. написал...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер - C++
Всем доброго времени суток!!! Передо мной стоит задача: написать программу, которая выводит матрицу смежности графа с определенным...

Нечто виде графа или древа для моста в pcie - C++
Доброго времени суток. У меня было задание - вывести мосты и список подключенных устройств к этим мостам на pcie. Это всё у меня вышло) Но...

Создать массив указателей с возможностью удаления любого элемента - C++
Привет, друзья! Мне в одной программе нужно было создать массив указателей с возможностью удаления любого элемента, сделал с помощью...

Методы добавления, удаления объекта - C++
Делал по примеру, ошибки разгребаю по мере появления. Помогите, пожалуйста, реализовать методы добавления addBus() и удаления delBus()...

Функции добавления, удаления данных в массиве. - C++
Есть код в котором создается новый массив, помогите написать функции добавления, удаления и вывода инфы. void Add(Array *arr, double...

Стеки, функции добавления и удаления элементов - C++
Программа на стеки выводит на экран 9876543210 ..помогите сделать так, чтобы можно было вводить вручную, удалять элементы из стека,...


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

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

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