Question

我在看this。

如果我刚给出一个包含边数（图），边对，原点和目的地的列表，我将如何判断是否存在路径？

我有一些想法，但在启动计划方面需要一些帮助。

(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的路径。我希望能澄清我的意思。

Answer 1

你有没有看到John Clements早先对如何设计程序的回应？关于如何设计处理图形的程序，它有一个Chapter。

作为一个元回答：你问的问题，关于如何开始你不熟悉的问题，是HtDP书的核心。你看过了吗？它实质上是Polya的“如何解决它”的改编版，但是专为编写计算机程序而非数学证明而量身定制。 Second edition草稿可能更容易阅读。