如何将有向非循环图保存到磁盘?

Sno*_*ish 2 c++ serialization graph directed-acyclic-graphs data-structures

所以,我用c ++创建了一个有向无环图,现在我想将它保存到文本文件或文件中.我怎么做?

PS:抱歉混淆......我的意思是问如何格式化文件.

提前致谢!

650*_*502 6

一种简单的方法是首先保存所有节点,为每个节点分配一个节点ID,然后使用起始节点和结束节点的节点ID保存所有弧.

这将处理所有情况(包括非连接图,多重连接图,循环......等)