無向グラフに2つの頂点間のパスがあるかどうかを調べる

Question

頂点間にパスが存在するかどうかを判断する関数が必要です。

入力：機能も末尾再帰する必要がある

(is_it_a_path? '(2 ((1 2) (3 4))) 1 4) ;; returns true 

例えば：

2つの頂点

リストとして

• 無向グラフ。

  どうすればよいですか？

Answer 1

（無料、オンライン）の教科書How To Design Programsには、あなたに役立ついくつかのセクションがあります。

解決策はテール再帰的でなければならないと言います。検索手順へのすべての呼び出しが末尾になければならない場合は、訪問先ノードとノードへのパスを明示的に追跡する必要があります。

次へ：あなたの例では混乱しています。入力が...目標ノードを含む長さ2のリストとグラフの表現のように見えますか？しかし、...いいえ、私はまだ混乱しています。

入力の意味を説明する必要があります。たとえば、グラフが関数の入力としてどのように表されていますか？