Сохранение в файл. Связи между объектами.

http://people.hofstra.edu/geotrans/eng/ch2en/meth2en/connectivitymatrix.html

Точно, спасибо.

А вот если связи не взаимные (другой случай), то тут уже как в топике написал надо делать?

+сую матрицу инцедентности, но сохранял бы её в сжатом виде
ссылка на объект ссылка на объект
ссылка на объект ссылка на объект
...

будет работать в случае несимметричной матрицы (невзаимных связей)

> А вот если связи не взаимные (другой случай), то тут уже как в топике написал надо делать?

Если связи не взаимные, то можно просто иначе заполнить Conndectivity Matrix.

матрица смежности

> +сую матрицу инцедентности, но сохранял бы её в сжатом виде

Тут QDataStream, так что будет просто сохранение QList<QList<bool> >, а оно QDataStream сожмёт.

А если mmap'ить область памяти, в которую вы записываете объекты, в файл, а связи с другими объектами задавать указателями относительно начала этой области памяти?

> А вот если связи не взаимные (другой случай)

Орграф, чтоль?

*смежности

зато будет возможность редактировать файл, не перезаписывая сами объекты

Т.е. неориентированные и ориентированный графы не слышал?

Строишь матрицу смежности.

con_matrx[i][j] = 1; - есть ребро между i, j вершинами.

Если con_matrx[i][j] = con_matrx[j][i] = 1 - то объекты зависят друг от друга.

Упрощённый случай. Есть объекты типа A, есть объекты типа B. Каждый объект типа B хранит в себе указатель на один объект типа A.

> Т.е. неориентированные и ориентированный графы не слышал?

Я вообще про графы только мочкой уха слышал :).

> зато будет возможность редактировать файл, не перезаписывая сами объекты

в моём случае ни к чему.

объект1:

объект2, объект3;-перечислены зависящие от объект1

объект2:

объект4, объект3;

...

Так?

Это к вопросу топика? Тогда твоё решение не подходит. Ведь если объект 2 есть в списке зависимостей объекта 1, то объект 1 должен быть в списке зависимостей объекта 2.ни туда, ни туда

так anonymous Ваш метод и продиктовал, нет?

Ваш вариант предусматривает оба типа связей, но он избыточен в случае неориентированного графа.

Можно добавить.

Это своеобразная оптимизация матрицы смежности, когда объектов много, а связей мало(все зависит от ситуации).

Зачем нужен адрес объекта, если между ними уже установлено соответствие?

(id, тип объекта, состояние) - достаточно, чтобы восстановить объект.

Т.к. подразумеваются циклы, то нужно будет создать все объекты, а дальше актуализировать ссылки по связям.

У тебя же A зависит от B означает, что у A есть ссылка на B? А взаимная связь, что они имею ссылки на друг друга?

У меня объекты в большинстве случаев выстроены в двухмерную сетку, то есть почти у каждого объекта есть по 4 связи (объект сверху, снизу, слева и справа), так что такая оптимизация не в тему будет, наверное...

n^2 или 5*n? Экономия очевидна.

Блин, значит я не понял, что ты предлагаешь.

Давай так, у меня есть объекты A B C D.

A ссылается на B C D.

B ссылается на A C.

C ссылается на A B D.

D ссылается на A C.

Как ты хочешь это представить?

[здесь ссылка на связаные с id_a]->[id_b][id_c][id_d] [здесь ссылка на связаные с id_b]->[id_a][id_c] [здесь ссылка на связаные с id_c]->[id_a][id_b][id_d] [здесь ссылка на связаные с id_d]->[id_a][id_c]

[code=c]

unsigned int **array_communication;

array_communication = malloc(n * sizeof(*array_communication)); /* количество объектов */

..

array_communication[i] = malloc(k * sizeof(**array_communication)); /* количество связанных */ .. [/code]

индекс массива - номер объекта. В массиве ссылки на массивы, в котором лежат связанных с ним номера объектов.

> Строишь матрицу смежности.

Поищи ещё на тему «Сильно разреженные матрицы», «Сильно разреженные матрицы смежности».
(там, где в них много нулей)

А чем не устраивает решение «в лоб»? Храним в файле массив элементов+массив связей.

Собсно, вопросом является то, как именно представить этот массив связей.

Собсно, вопросом является то, как именно представить этот массив связей.

У каждого объекта есть уникальный идентификатор. Пускай для простоты это будет индекс объекта в массиве.

Каждая связь будет описываться: [индекс элемента1],[индекс элемента2],[вспомогательные данные]. Я думаю понятно, что здесь мы описали связь «элемент1 --> элемент2».

Чувствую себя капитаном.