Graph 确定无向图在两个顶点之间是否有路径

我需要一个函数来确定顶点之间是否存在路径

输入：

• 作为列表的无向图
• 两个顶点

例如：

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

该函数还需要是尾部递归的

如何做到这一点？

这本（免费、在线）教科书有几个部分可能对您有所帮助

你说解决方案必须是尾部递归的。如果您的意思是对搜索过程的所有调用都必须位于尾部位置，那么您必须明确地跟踪访问的节点和到节点的路径

接下来：我被你的例子弄糊涂了；看起来输入是。。。长度为2的列表，包含一个目标节点和一些图形表示？但是不，我还是很困惑

您需要解释输入的含义——例如，图形如何表示为函数的输入？

请具体定义“路径”。