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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
GagarinSokol
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 27
#1

Хранения Графа в памяти - C++

16.06.2012, 22:09. Просмотров 1332. Ответов 2
Метки нет (Все метки)

Вечер добрый.
Есть графы.В них: Точки, рёбра, длины рёбер, координаты точек, точки не имеющие соединения рёбрами, точки в которые или из которых выходит по много рёбер.
Так же будет добавление вершин.

Вопрос: как правильно хранить графы в памяти? Какие структуры использовать? Что посоветуете?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2012, 22:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хранения Графа в памяти (C++):

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

Динамическое распределение памяти для хранения матрицы - C++
Привет, друзья! Вот задача: Сформировать целочисленную прямоугольную матрицу A(m,n) следующего вида 1 2 ....n 1 2 ....n ..............

Сколько памяти необходимо для динамического хранения массива из 5 элементов - C++
Сколько памяти необходимо для динамического хранения массива из 5 элементов, каждый из которых занимает 7 байт памяти, в 64-х разрядной ОС?...

Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве? - C++
Всем доброго времени суток! Получил тему курсовой, попалась тема база данных на файле. Не долго думая как хранить все данные в...

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Реализуйте класс для хранения ФИО и номера телефона человека, класс для хранения даты рождения человека, а также класс для хранения ФИО и почтового ад - C++
Реализуйте класс для хранения ФИО и номера телефона человека, класс для хранения даты рождения человека, а также класс для хранения ФИО и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
16.06.2012, 22:24 #2
граф обычно хранят в виде Матрицы смежности
1
GagarinSokol
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 27
17.06.2012, 11:42  [ТС] #3
Цитата Сообщение от OstapBender Посмотреть сообщение
граф обычно хранят в виде Матрицы смежности
Это видел про это читал. Что ещё посоветуете?

Способ с одной стороны вроде всеобъемлющий но много нулей получается если граф будет оптимизироваться...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2012, 11:42
Привет! Вот еще темы с ответами:

Выделить в памяти 1024 ячейки по 8 байт и вывести их адреса(МИНИ менеджер памяти)) - C++
Вот тут появилась такая интересная задача: требуется сделать программу которая управляет 1024 ячейками памяти по 8 байт каждая. т.е. за...

Можно ли разместить переменную в нужную ячейку памяти и реально ли хранить данные, разбросанными по памяти? - C++
Добрый день. Не могу найти информацию по двум вопросам : 1) могу ли я разместить переменную в нужную ячейку памяти. Например: int a...

резервирование памяти/освобождение памяти для трехмерного массива - C++
Необходимо создать трехмерный массив (A), в котором элементы вдоль направления Z выли бы выровнены по 16 байт. Есть две проблемы: ...

Распределение памяти. Динамическое выделение памяти - C++
an-1 an-2 ... a2


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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