인프런 커뮤니티 질문&답변
작성한 질문수
질문입니다! DFS(i) 를 DFS(v+1)로 해도 되지 않나요?
작성
·
275
0
DFS(i) 를 DFS(v+1)로 해도 되지 않나요? 실행시켜보니 답이 다르게 나오는데 i도 1부터 시작해서 5까지 가고 v+1을 해도 1부터 시작해서 5에서 종료되는데 왜 안되는지 이해가 안 됩니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
재귀 안에서 있는 for i 문은 현재 방문중인 v정점에서 갈 수 있는 정점을 찾기 위해서 반복하는 구문입니다. 즉 if문이 참이 되면 i 는 현재 방문중인 v정점에서 갈 수 있는 정점들입니다. v+1는 v에서 갈 수 있는 정점이라고 볼 수 없습니다.