python - 编写图表的 JSON 表示形式

Question

我正在尝试将有向图保存到 JSON 文件，但出现错误:

TypeError: Object of type 'Graph' is not JSON serializable

图表表示为一个对象，我的代码如下所示:

g = {"a": ["d"],
     "b": ["c"],
     "c": ["b", "c", "d", "e"],
     "d": ["a", "c"],
     "e": ["c"],
     "f": []
     }

graph = Graph(g)

with open('graph.json', 'w') as output_file:
    json.dump(graph, output_file)

如何修复它？

Answer 1

json 模块只知道如何序列化 basic python types 。如果您想序列化自己的 Graph 类型 - 您需要为其编写自己的 JSONEncoder，请参阅文档中的“扩展 JSONEncoder:”。

您还可以序列化 Graph 对象内部的类似 g 的字典和列表结构。