问如何序列化图结构？

平面文件和关系数据库为我们提供了一种序列化结构化数据的机制。XML非常适合序列化非结构化树数据.

许多问题最好用图来表示。例如，一个热模拟程序将处理通过电阻边缘相互连接的温度节点。

那么，序列化图结构的最佳方法是什么？XML在某种程度上可以做到这一点--就像关系数据库可以序列化复杂的对象网络一样：它通常可以工作，但很容易变得不好看。

Graphviz程序使用的点语言是个选择，但我不确定这是最好的方法。这个问题可能是学术界正在研究的问题，我很乐意参考任何关于这个问题的论文。