467 / 344 / 19
Регистрация: 26.05.2009
Сообщений: 2,696
|
||||||
1 | ||||||
Как лучше всего хранить двумерный массив переменного размера05.05.2012, 02:50. Показов 2318. Ответов 6
Метки нет (Все метки)
Здравствуйте! Мне нужно хранить квадратный массив, размер которого может увеличиваться, но он всегда остается квадратным (храню матрицу смежности и при добавлении новой вершины в граф нужно добавить по одному столбец и строку). Думал сделать так:
1
|
05.05.2012, 02:50 | |
Ответы с готовыми решениями:
6
Как лучше всего хранить коэффициенты? Что лучше всего читать/смотреть где лучше всего практиковаться и как в принципе лучше всего учиться программированию Как лучше всего хранить контент сайта? Где и как лучше всего хранить структурированную информацию |
Українець
424 / 318 / 16
Регистрация: 26.09.2009
Сообщений: 844
|
|||||||||||
05.05.2012, 05:52 | 2 | ||||||||||
Мне кажется, что это не плохой вариант.
1
|
467 / 344 / 19
Регистрация: 26.05.2009
Сообщений: 2,696
|
||||||
05.05.2012, 13:43 [ТС] | 4 | |||||
freest, хорошая идея! Спасибо!
Хэш-функцию я бы сделал немного проще:
Добавлено через 3 минуты Я же говорил, для хранения матрицы смежности, т.к. вершины добавляются динамически.
1
|
Українець
424 / 318 / 16
Регистрация: 26.09.2009
Сообщений: 844
|
|
05.05.2012, 14:33 | 5 |
Да, у Вас все поле пустое изначально, то есть Вам нужно заполнять таблицу только существующими ребрами.
1
|
467 / 344 / 19
Регистрация: 26.05.2009
Сообщений: 2,696
|
|
05.05.2012, 15:06 [ТС] | 6 |
А если у меня есть вершина и мне нужно узнать в какие вершины из нее есть дуги (граф напревленный)? Что делать?
0
|
Українець
424 / 318 / 16
Регистрация: 26.09.2009
Сообщений: 844
|
||||||
05.05.2012, 18:22 | 7 | |||||
надо пройтись по всем вершинам
а вообще лучше использовать списки смежности
1
|
05.05.2012, 18:22 | |
05.05.2012, 18:22 | |
Помогаю со студенческими работами здесь
7
Как лучше всего хранить данные для приложения? Как лучше всего хранить текстовые данные (более 1000 слов) Где и как лучше всего хранить строку, которая будет подвергаться значительным изменениям В чем лучше всего хранить команды? Где хранить файлы(изображения) лучше всего? Где лучше всего хранить настройки приложения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |