본문 바로가기 메뉴 바로가기

기록은 기억을 지배한다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

기록은 기억을 지배한다

검색하기 폼
  • 분류 전체보기 (138)
    • 알고리즘&자료구조 (11)
    • HTML+CSS (3)
    • React (3)
    • Python (16)
    • Java (2)
    • DataBase (1)
    • 클라우드 (3)
    • Ubuntu(Linux) (23)
    • 영상처리 (12)
    • ML | DL (29)
    • MLOps (3)
    • 개발 기타 (28)
    • 개인 기타 (4)
  • 방명록

bfs (1)
[알고리즘]C++ BFS 구현하기

BFS(Breath First Search)는 말그대로 너비를 우선 탐색한다. DFS는 연결된 노드를 계속 들어가며 재귀호출하는 방식이었지만 BFS는 이와 달리 queue를 이용해서 루트노드에 연결되어있는 모든 노드를 다 탐색 후에 다음 깊이로 들어간다. 소스로 확인하면 다음과 같다. 1234567891011121314151617181920212223242526272829303132333435#include#includeusing namespace std;int map[10][10]={0};int visit[10]={0};queue q;int num; void bfs(int v){ cout

알고리즘&자료구조 2019. 1. 28. 12:45
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory
  • 분류 전체보기 (138)
    • 알고리즘&자료구조 (11)
    • HTML+CSS (3)
    • React (3)
    • Python (16)
    • Java (2)
    • DataBase (1)
    • 클라우드 (3)
    • Ubuntu(Linux) (23)
    • 영상처리 (12)
    • ML | DL (29)
    • MLOps (3)
    • 개발 기타 (28)
    • 개인 기타 (4)

  • 방명록

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.