큐 (3) 썸네일형 리스트형 BFS 설명 및 구현 with 파이썬 ※ BFS란? BFS. Breadth First Search 말그대로 너비 우선 탐색 그래프에서 가장 가까운 노드부터 먼저 탐색한다 ※ BFS구현? - BFS는 큐를 통해서 구현한다 ※ BFS 과정은? 1. 탐색을 시작할 노드를 큐에 삽입하고 방문 처리한다 2. 큐에서 노드를 꺼낸다. 인접한 노드 중에 방문하지 않은 노드가 있으면 모두 큐에 넣고 방문 처리한다 3. 더이상 2번을 수행할 수 없을 때까지 반복한다. ※ BFS 구현 def bfs(graph, v, visited): queue = deque() visited[v] = True print(v,"방문했음") queue.append(v) while len(queue) != 0: for i in graph[queue.popleft()]: if not.. 파이썬 큐 구현 from collections import deque queue = deque() #삽입 1, 3 queue.append(1) queue.append(3) #꺼내기 순서 1, 3 queue.popleft() queue.popleft() print(queue) queue.reverse() print(queue) 파이썬 스택 구현 stack = [] #삽입 순서 1, 3 stack.append(1) stack.append(3) #pop 순서 3, 1 stack.pop() stack.pop() #최상단부터 출력 print(stack[::-1]) #최하단부터 출력 print(stack) 이전 1 다음
