表示要存储在文本文件中的图形的最佳方法

Question

我的问题涉及创建有向图，通过与包含图的文本文件进行比较来检查它是否唯一，以及是否唯一，然后将其附加到文件中。在这种情况下使用图的最佳表示是什么？我正在使用Python，并且将使用蛮力检查图形是否同构，因为图形很小并且有一些限制。

Answer 1

假设这是图形表示方式的简单情况，您可能可以使用简单的 CSV 格式，其中一条线是一条边，并且图形之间有一些分隔符，例如：

graph_4345345
A,B
B,C
C,E
E,B
graph_3234766
F,D
B,C

ETC。