그래프 순회 시각화
노드와 간선, BFS 또는 DFS, 시작 노드를 지정하고 정확한 방문 순서를 확인하세요.
그래프를 정의하고 추적을 만드세요.
사용 방법
사용 방법
- 고유 노드 최대 24개와 간선 80개를 입력합니다.
- 방향 여부, BFS 또는 반복 DFS, 시작 노드를 선택합니다.
- 추적을 만들고 방문 노드와 큐 또는 스택을 봅니다.
구현된 BFS와 DFS
BFS는 큐에 넣을 때, 반복 DFS는 스택에 넣을 때 노드를 표시하며 중복 스택 항목을 만들지 않습니다. 시작점에서 도달 가능한 구성 요소에서 끝납니다.
결정적 방문 순서
Neighbors follow node declaration order, then first appearance in the edge list. BFS uses a queue. Iterative DFS pushes neighbors in reverse so the first declared neighbor is visited first.
제한된 로컬 그래프
라벨은 영문자, 숫자, 밑줄, 하이픈으로 20자까지이며 모두 페이지에서 처리됩니다.
자주 묻는 질문
더 알아보기
최단 경로를 찾나요?
아니요. 한 시작점의 순회 순서를 보여 주며 BFS 부모 링크를 경로 결과로 제공하지 않습니다.
방향 간선인가요?
무방향 또는 방향 그래프를 선택할 수 있으며 중복 간선은 합칩니다.