4

私たちが知っているように、ツリー構造は S 式で表すことができます。例えば

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

しかし、グラフ (特に DAG) に S 式を使用することは可能ですか? 例えば

私の 2 番目の質問は、S 式のトポロジー限界が表現できるものは何ですか?

私はこの質問をグーグルで検索しましたが、手がかりを見つけることができませんでした.CSの正式なバックグラウンドがなければ、自分でこれを理解するのに苦労しています. この質問を閉じないでください。前もって感謝します！

4

1 に答える 1

6

二分木のような再帰構造としてではありません。

  • ノードのリストを使用できます。各店舗について、どのノードにエッジがありますか。

    ( (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) ) )
于 2013-06-04T23:44:28.510 に答える