0
무 방향성 그래프에주기가 포함되어 있는지 여부를 결정해야합니다. 나는 세트를 사용하지 않는다! 명령. DFS를 사용해 보았지만 방문한 노드를 표시하는 방법을 모르겠습니다.무 방향성 그래프가 Scheme을 사용하는주기가 있는지 어떻게 확인합니까?
A
답변
2
방문한 노드를 표시하는 대신 방문한 노드를 추적하는 목록을 작성하십시오. DFS에 대한 재귀 호출에 따라 목록을 전달하고 이동하면서 추가해야합니다.