Skip to content
Padosum Wiki
Github
Show Graph Visualisation
Recently Updated
01-26: 2023-01-26 「상태가 영」
01-26: 2023-01
01-22: 2023년 01월 22일 「2023-W03」
01-20: 2023년 01월 20일 「공부하자」
01-19: 2023년 01월 19일 「피곤함」
01-18: 2023년 01월 18일 「잘하고 싶은 마음」
01-17: 2023년 01월 17일 「어질어질」
01-16: 세션 기반 인증과 토큰 기반 인증
01-16: 2023년 01월 16일 「비염?」
01-15: 2023년 01월 15일 「2023-W03」
01-14: 클린코드 자바스크립트
01-14: JavaScript 프로토타입
01-14: 2023년 01월 14일 「피곤하지만」
01-13: 2023년 01월 13일
01-12: Webpack
01-12: 2023년 01월 12일 「안경」
01-11: Safari에서 http 요청을 https로 redirect하는 문제
01-11: 구조 분해 할당
01-11: wiki
01-11: 2023년 01월 11일 「CSP에 대해 학습」
Tags
Algorithm (6)
Art (2)
Authentication (1)
Book (1)
CI/CD (1)
CLI (1)
CSS (12)
Computer Science (10)
DOM (2)
Development (2)
DnD (1)
Env (2)
Error (1)
Framework (2)
Git (11)
How to (47)
Java (1)
JavaScript (82)
MySQL (2)
NestJS (3)
Node.js (6)
Nodejs (1)
Programming (16)
Python (2)
React (9)
SCSS (3)
Sass (3)
Shell (2)
Sociology (1)
TIL (10)
Test (2)
Tools (16)
TypeScript (4)
Vercel (4)
Vim (1)
Vite (2)
Vue.js (10)
Web (19)
Webpack (2)
accessibility (3)
algorithm (1)
book (1)
electron (1)
error (1)
express (1)
form (1)
movie (1)
pug (2)
react (1)
svg (1)
validation (1)
수학 (1)
우아한테크캠프 (1)
자료구조 (3)
너비 우선 탐색 (BFS)
수정하기
문서 생성
2022-05-02 16:28:24
최근 수정
2022-05-02 18:24:23
그래프 순회
DFS
가 한 쪽으로만 계속 진행하다가 끝을 본 뒤 다른 곳으로 옮긴다면, BFS는 모든 곳을 조금씩 진행한다.
각 단계 정점들이 안에서 방문 순서가 바뀔 순 있지만 다른 단계와 섞이지 않는다.
루트 노드에 방문한 것을 0단계, 그 다음부터 1, 2, 3단계라 하면 k단계에 방문하는 정점은 시작점으로부터 최단거리가 k인 것
LINKS TO THIS PAGE
깊이 우선 탐색(DFS)
그래프 순회(Graph Traversal)