Tool guide

BFS와 DFS: 방문 순서, 계층, 전위·후위, 후방 간선

순회 패널은 같은 캔버스에 대해 두 가지 질문에 답합니다. 너비 우선 탐색은 방문 순서, 각 노드의 계층(홉 거리), 도달할 수 없는 노드, 트리 간선 수를 보고합니다. 깊이 우선 탐색은 전위, 후위, 조상으로 되돌아간 간선 수를 보고합니다. 둘 다 그래프 워크벤치에서 편집한 그래프 — 프리셋, 이동 / 연결, 간선 목록, 인접 행렬 — 를 공유하며, 캔버스 아래에서 단계별로 재생할 수 있습니다.

Updated 3 sources3 min read