무 방향성 그래프가 두 꼭지점 사이의 경로를 가지고 있는지 확인하십시오.

Question

경로 사이에 꼭지점이 있는지를 결정하는 함수가 필요합니다.

입력 : 목록으로

• 무향 그래프
• 두 정점 예

는 :

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

함수는 꼬리 재귀 할 필요가있다.

어떻게하면됩니까?

Answer 1

(무료, 온라인) 교과서 How To Design Programs에는 도움이 될만한 몇 가지 섹션이 있습니다.

솔루션은 꼬리 재귀이어야한다고 말하십시오. 검색 절차에 대한 모든 호출이 꼬리 위치에 있어야한다는 것을 의미하면 방문한 노드와 노드 경로를 명시 적으로 추적해야합니다.

다음 : 귀하의 예가 혼란 스럽습니다. 그것은 입력이 ... 목표 노드와 그래프의 일부 표현을 포함하는 길이 2의 목록 인 것처럼 보입니다. 하지만 ... 아뇨, 아직도 혼란 스럽습니다.

입력이 무엇을 의미하는지 설명해야합니다. 예를 들어, 그래프가 함수의 입력으로 어떻게 표현되는지?