반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 독후감
- diary
- 프론트엔드개발
- 일본어공부
- 꾸준히
- 상용한자
- 일본어
- JLPT
- にほんご
- 작심삼일
- n2
- 정보처리기사
- nihongo
- 매일올리는게목표
- 일본한자
- 매일매일꾸준히
- 자바스크립트
- 정보처리기능사
- 매일쓰기
- 포기하지말자
- 잊지말자
- 日本語
- 日本語日記
- 공부쟁이
- 일어공부
- try
- 일본어일기
- N1
- 散歩
- 정보처리기사실기
Archives
- Today
- Total
공부쟁이
[데이터베이스]깊이 우선 탐색(DFS)란? 본문
728x90
반응형
SMALL
깊이 우선 탐색(DFS : Depth-First Search)이란?
그래프를 탐색하는 방법중 하나로 루트 노드에서 시작해서 차례대로 모든 노드를 방문하고
더이상 없는 경우 다음(옆) 노드를 차례로 방문하는 탐색 방법이다.
위의 그래프를 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는
A B E F G C D
728x90
반응형
LIST
'IT > 정보처리기사 필기' 카테고리의 다른 글
| [데이터베이스]스키마(Schema)란? (0) | 2021.02.26 |
|---|---|
| [데이터베이스]트랜잭션(Transaction)이란? (0) | 2021.02.25 |
| [데이터베이스]스택(stack)의 출력 (0) | 2021.02.19 |
| [데이터베이스]이진 트리 순회(traversal)란? (0) | 2021.02.18 |
| [데이터베이스]DBMS란? (0) | 2021.02.17 |
'IT/정보처리기사 필기' Related Articles
more
