[알고리즘 이론] DFS, BFS (1)
🌀 그래프 🌀 프로그래밍에서 그래프는 크게 2가지로 나타낼 수 있음. 1. 인접행렬 : 2차원 배열로 그래프를 표현 2. 인접 리스트 : 리스트로 그래프를 표현 #인접행렬 방식 INF = 999999999 graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0] ] #인접리스트 방식 graph2 = [[] for i in range(3)] #노드 0에 연결된 노드정보 graph2[0].append((1, 7)) graph2[0].append((2, 5)) #노드 1에 연결된 노드정보 graph2[1].append((0,7)) #노드 2.. graph2[2].append((0,5)) 🌀 DFS 🌀 Depth-First-Search, 깊이 우선 탐색 그래프에서 깊은 부분을 먼저 탐색..
