如何将有向无圈图(DAG)存储为JSON?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (50)

我想将DAG表示为JSON文本,并想知道是否有人尝试过这一点,以及他们在验证JSON是否实际上是DAG时所处理的任何问题。

提问于
用户回答回答于

标记每个节点并创建一个边缘列表。也就是说,对于每个节点存储它具有边缘的节点,例如:

{
  "a": [ "b", "c", "d" ],
  "b": [ "d" ],
  "c": [ "d" ],
  "d": [ ]
}

用户回答回答于

扫码关注云+社区