Ответы Mail.ru: Как сделать базу данных графов на C?

Иван Чудин (5921) 2 года назад

вы решите сперва, как будете представлять их в программе, а уже потом сохраняйте свою данные структурировано в файл, вариантов тут масса.
например в одном файле храним вершины и ребра, файл считываем и ведем запись построчно.
Если строка начинается с p, то за ней должны следовать 3 числа через запятую:
1. цифровой идентификатор вершины (грубо номер),
2. координата x
3. координата y
Если строка начинается с r, то за ней должны через запятую следовать 3 - 5 числа (чисел) (или иное количество нужное вам для решения задачи):
1. цифровой идентификатор вершины
2. цифровой идентификатор вершины
3. код возможного направления прохода ребра (-1 - от 2 к 1; 0 в - обе стороны; 1 - от 1 к 2) - нужно при условии наличия ребер с направлениями
4. длина ребра;
5. вес/стоимость прохождения по ребру;
можно разделить файлы ребер и вершин, тогда первый символ - тип записи вершина/ребро можно опустить
может вам вообще удобней будет хранить в строке файла СТОЛБЕЦ/строку таблицы связности, все зависит от вашей задачи в общем и используемому в ней представлению данных

Peer-2-PeerМудрец

2 года назад

Также можно воспользоваться принципами DBase, согласно которым база данных — таблица. В первую очередь в файл БД записывается заголовок таблицы (шапка), после него следуют строки таблицы.