순회를 실행하는 방법 01 그래프를 만듭니다. 프리셋을 고르고 만들기를 누릅니다 — rows 4, cols 5 그리드면 노드 20개와 단위 간선 31개 — 또는 이동 / 연결에서 두 노드를 차례로 클릭해 간선을 그립니다. 02 BFS 또는 DFS를 고릅니다. 순회 탭에서 소스를 선택합니다. 만든 뒤에는 소스가 프리셋의 첫 노드입니다. 03 결과 표를 읽습니다. BFS는 방문 순서, 최대 계층, 도달 불가, 트리 간선을 출력하고 DFS는 전위, 후위, 후방 간선을 출력합니다. 캔버스는 방문한 노드와 트리 간선을 색칠합니다. 04 단계별로 진행합니다. 재생, 이전 / 다음, 슬라이더가 같은 스냅숏을 따라가므로 수업에서 큐나 스택이 움직이는 모습을 볼 수 있습니다.
예시 아래의 모든 숫자는 패널에서 읽은 값입니다.
실행
판독값
그리드 4 × 5, 1-1에서 BFS
방문 순서 1-1 → 1-2 → 2-1 → 1-3 → 2-2 → 3-1 → … → 4-5 ; 최대 계층 7 ; 도달 불가 — ; 트리 간선 19
그리드 4 × 5, 1-1에서 DFS
전위 1-1 → 1-2 → 1-3 → 1-4 → 1-5 → 2-5 → … → 4-1 ; 후위는 **4-1 → 4-2 → 4-3 → 4-4 → 4-5 …**로 시작; 후방 간선 31
사이클 C₅, A에서 BFS
방문 순서 A → B → E → C → D ; 최대 계층 2 ; 트리 간선 4
사이클 C₅, A에서 DFS
전위 A → B → C → D → E ; 후위 E → D → C → B → A
기본 그래프, A에서 BFS
방문 순서 A → B → C → D → E → F ; 최대 계층 3 ; 트리 간선 5
기본 그래프, A에서 DFS
전위 A → B → C → D → E → F ; 후위 F → E → D → C → B → A ; 후방 간선 9
그리드에서 BFS는 7 홉으로 반대쪽 모서리에 도달합니다 — 1-1과 4-5 사이의 맨해튼 거리입니다 — 그리고 그 19개 트리 간선이 20개 노드의 신장 트리 하나를 이룹니다.
동일 순서 함정 기본 그래프에서는 BFS 방문 순서와 DFS 전위가 같은 문자열 A → B → C → D → E → F 를 출력하므로 순서 행만으로는 알고리즘을 식별할 수 없습니다. 다른 행이 식별해 줍니다. BFS는 F를 계층 3 에 두고, DFS는 F → E → D → C → B → A 로 끝나며 후방 간선 9 개를 셉니다. 무향 그래프에서 후방 간선 행은 간선이 아니라 호를 셉니다 — 그리드가 31 을 보고하는 것은 31개 간선이 양쪽 끝에서 보이기 때문입니다(트리 호 19개와 전방 호 12개가 62의 나머지 절반을 이룹니다). 첫 행이 아니라 표 전체를 읽으세요.
순회가 유용한 곳 먼저 도달 가능성 확인 BFS는 소스가 도달할 수 없는 모든 노드를 나열합니다. Random G(n,p)를 n 6, p 0.25, seed 20260731로 만듭니다. 캔버스에는 구성 요소 A, B, D, E, F 와 고립된 C 가 들어 있고, A에서 시작한 BFS는 C 를 도달 불가로 지목합니다 — 구성 요소 알고리즘이 두 구성 요소, 최대 5로 보고하는 것과 같은 분할입니다.
큐와 스택 가르치기 C₅에서 A로 두 알고리즘을 모두 실행합니다. BFS는 더 깊이 가기 전에 두 이웃으로 퍼지고(A → B → E → C → D ), DFS는 한 방향으로 나아가 끝에서만 되돌아옵니다(A → B → C → D → E , 후위 E → D → C → B → A ). 단계 슬라이더는 한쪽에서는 경계가 줄고 다른 쪽에서는 늘어나는 모습을 보여 줍니다.
한계 가중치가 아니라 홉. 두 순회 모두 간선을 셉니다. 편집기에서 입력한 가중치는 여기서 아무것도 바꾸지 않습니다. 가중 경로는 최단 경로 패널의 몫입니다. 소스는 한 번에 하나. 다중 소스 BFS는 없습니다. 소스를 차례로 실행하세요. 패널은 그래프 전체 요약(지름, 안둘레, 중심성)이나 위상 정렬도 하지 않습니다 — 그런 것은 지표와 중심성 과 순서와 연결성 에 있습니다.
방향은 토글을 따릅니다. 유향 그래프에서 두 탐색 모두 화살표만 따릅니다. 들어오는 간선으로 도달하는 노드는 토글을 되돌릴 때까지 도달 불가로 남습니다.
개인정보 그래프 편집과 두 탐색은 브라우저 안에서 실행됩니다. 아무것도 업로드되지 않고, 마지막 그래프는 사이트 데이터를 지울 때까지 로컬 저장소에 남습니다.
참고문헌
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms , 4판, MIT Press, 2022, mitpress.mit.edu (访问日期:2026-10-07)— BFS와 DFS, 큐와 스택 규율.
Wikipedia, Breadth-first search , en.wikipedia.org (访问日期:2026-10-07)— 계층, 거리, 트리 간선.
Wikipedia, Depth-first search , en.wikipedia.org (访问日期:2026-10-07)— 전위, 후위, 후방 간선.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07