как сохранить график в файл, а затем вызвать его?

Question

Я должен прочитать файл, который представляет цепь. Затем преобразуйте эту схему в DAG. Я сделал это, используя список смежности.

У меня вопрос, как сохранить DAG в файл, чтобы мне не приходилось читать файл снова при каждом выполнении программы?

Я имею в виду, просто прочитайте файл один раз и постройте график. Тогда всякий раз, когда нам нужен этот граф, мы просто вызываем его или читаем.

как у нас в MATLAB:

% save the constructed graph    
save ('Graph.mat', 'Graph';
% simply just load it
load Graph;

Моя проблема в том, что некоторые схемы действительно большие и требуют значительного времени для перевода в граф. И было бы очень неприятно, если бы эта схема преобразования в граф происходила с каждым прогоном. (на С ++)

Любая помощь будет принята с благодарностью.

Answer 1

То, что вы хотите сделать, это Сериализация и десериализация . Есть много способов сделать это, но в основном вы хотите хранить достаточно данных, чтобы иметь возможность восстановить все ваши объекты и их взаимосвязи. Там, где MATLAB и другие системы сделают это для вас, в C ++ вам придется проектировать систему самостоятельно. Лучше всего выбрать известный и стабильный способ представления данных (, например, JSON), использовать для этого библиотеку и спроектировать остальные.