DFS/BFS

1 2 3 4 5 6 7 8 9 10 11

# DFS 메서드 정의   def dfs(graph, v, visited):   # 현재 노드를 방문 처리   visited[v] = True   print(v, end=" ")   # 현재 노드와 연결된 다른 노드를 재귀적으로 방문   for i in graph[v]:       if not visited[i]:         dfs(graph,i,visited)

cs

 

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#BFS 예제 from collections import deque   # BFS 메서드 정의 def bfs(graph, start, visited):   # 큐(Queue) 구현을 위해 deque 라이브러리 사용   queue = deque([start])      # 현재 노드를 방문 처리   visited[start] = True   # 큐가 빌 때 까지 반복   while queue:     # 큐에서 하나의 원소를 뽑아 출력     v = queue.popleft()       print(v, end=" ")       # 해당 원소와 연결된, 아직 방문하지 않은 원소들을 큐에 삽임     for i in graph[v]:       if not visited[i]:         queue.append(i)         visited[i] = True

cs