아래는 점(1~9)과 이어진 선으로 된 "그래프"예요. 1번에서 시작해서 연결된 점들을 방문하는데, 방문 순서를 정하는 방법이 두 가지예요. 버튼을 누르면 그 순서가 나와요. 응용 맵의 방 연결, "가장 가까운 방"까지 문 개수(BFS), 미로 탈출·연결된 구역(DFS).
- DFS(깊이 우선): 한 길로 쭉 들어갔다가, 막히면 돌아와서 다른 길
- BFS(너비 우선): 가까운 점부터 층층이 (같은 거리부터)
1 — 2 — 3 | | | 4 — 5 — 6 | | | 7 — 8 — 9
숫자 = 점, 선 = 서로 연결됨. 1번에서 시작해요.
방문 순서: 버튼을 눌러 보세요.