많은 양의 데이터 중에서 원하는 데이터를 찾는 과정
데이터를 표현하고 관리하고 처리하기 위한 구조
stack = []
stack.append(5)
stack.pop()
from collections import deque
queue = deque()
queue.append(5)
queue.popleft()
def def(graph, v, visited):
visited[v] = True
for i in graph[v]:
if not visited[i]:
dfs(graph, i, visited)
from collections import deque
def bfs(graph, start, visited):
queue = deque([start])
visited[start] = True
while queue:
v = queue.popleft()
for i in graph[v]:
if not visited[i]:
queue.append(i)
visited[i] = True