Scheme 无向图的深度优先搜索(DFS)

Scheme 无向图的深度优先搜索(DFS),scheme,Scheme,我在看 如果给我一个包含边数(图)、边对、起点和终点的列表,我如何判断是否有路径 我有一些想法,但只是需要一点帮助,从计划开始 (is_it_a_path? '(4 ((1 2) (2 3) (3 4) (2 4))) 1 4) ; returns true (is_it_a_path? '(3 ((1 2) (2 3) (3 1))) 2 3) ; also returns true 在下面的4中是顶点数,(1 2)。。。边也是,1是起点,4是终点。基本上,从这些图中可以看

我在看

如果给我一个包含边数(图)、边对、起点和终点的列表,我如何判断是否有路径

我有一些想法,但只是需要一点帮助,从计划开始

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

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

在下面的4中是顶点数,(1 2)。。。边也是,1是起点,4是终点。基本上,从这些图中可以看出,在下面定义的图中是否存在从1到4的路径。我希望这能澄清我的意思

你看到约翰·克莱门茨(John Clements)早些时候关于如何设计程序的回应了吗?它对如何设计处理图形的程序有很大的帮助


作为一个元答案:你所问的问题,关于如何着手解决一个你不熟悉的问题,是HtDP书的核心。你看过了吗?这本书本质上是对波利亚的《如何解决它》的改编,但它是为编写计算机程序而不是为数学证明量身定做的。该草案可能更容易阅读。

可能重复的“是”,请忽略其他问题……没有正确解释……我无法删除它。但是。。。你还没有澄清我在回答你的另一个问题时建议你澄清的事情?图的数据定义是什么?您是否有目的声明、合同或更简单/其他示例?我仍然认为我对这个问题的回答是合理的:)。我已经编辑了这个问题…并做了更多的澄清。。。我希望这有帮助。