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

Warm Developer

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

⎛⎝(•‿•)⎠⎞⎛⎝(•‿•)⎠⎞

Warm Developer

검색하기 폼
  • 분류 전체보기 (60)
    • 일상 (1)
    • Python (21)
      • Numpy (2)
      • Pandas (4)
      • openCV (3)
      • Machine Learning (4)
      • Deep Learning (3)
      • 인공지능 (4)
    • SQL (11)
      • 정리 (0)
      • SQLD (8)
      • OracleDB (0)
      • MongoDB (3)
    • IT (27)
      • IT_Project (5)
      • 알고리즘 (21)
      • Git (1)
  • 방명록

[python/자료구조] DFS 와 BFS

1. DFS ( Depth First Search ) _ 깊이 우선 탐색이란? 하나의 경우의 수에 대하여 모든 경우의 수를 조사하면서 해를 찾는 과정으로 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 스택(후입선출)의 자료구조 또는 재귀함수를 활용한다. 위 그래프의 경우 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 순서대로 탐색하며 코드로 구현하면 다음과 같다. def dfs(graph, v, visited): visited[v] = True # 현재 노드를 방문 처리 print(v, end=' ') for i in graph[v]: # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 if not visited[i]: dfs(graph, i, visited) graph = [ [ ]..

IT/알고리즘 2021. 2. 12. 21:02
이전 1 다음
이전 다음
최근에 올라온 글
TAG
  • Scikit
  • 프로그래머스
  • Max()
  • OpenCV
  • Ai
  • SQLD
  • algorithm
  • 기계학습
  • Min()
  • Pandas
  • 파이썬
  • 경사하강법
  • 딥러닝
  • Programmers
  • sklearn
  • 자료구조
  • cnn
  • 주니온
  • 부스트코스
  • Project
  • Python
  • VGGNet
  • slqd
  • MongoDB
  • db
  • SQL
  • 인공지능
  • numpy
  • 머신러닝
  • 알고리즘
more
«   2025/05   »
일 월 화 수 목 금 토
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 29 30 31
Total
Today
Yesterday
250x250

Blog is powered by Tistory / Designed by Tistory

티스토리툴바