有向无环图的S-表达式？

Question

我们知道树结构可以用S表达式表示。例如

 (5 (4 (11 (7 () ()) (2 () ()) ) ()) (8 (13 () ()) (4 () (1 () ()) ) ) )

但是可以将S表达式用于图形（尤其是DAG）吗？ e.g。

我的第二个问题是S-expression的拓扑限制可以代表什么？

我用Google搜索了这个问题并找不到线索，如果没有正式的CS背景，我自己也无法解决这个问题。请不要关闭这个问题。提前谢谢！

Answer 1

不像二叉树那样是递归结构。

• 您可以使用节点列表，并为每个商店使用哪个节点具有边缘。

  ( (2 ())
    (3 (8 10))
    (5 (11))
    (7 (8 11))
    (8 (9))
    (9 ())
    (10 ())
    (11 (2 9 10)) )
  

• 您可以存储节点和边缘列表。

  ( (2 3 5 7 8 9 10 11)
    ( (3 8)
      (3 10)
      (5 11)
      (7 8)
      (7 11)
      (8 9)
      (11 2)
      (11 9)
      (11 10) ) )