📚DFS(Depth-First Search, 깊이 우선 탐색) 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 프로그래밍에서 그래프는 크게 2가지 방식으로 표현 가능하다. 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식. 인접 리스트(Adjacency List) : 리스트로 그래프의 연결 관계를 표현하는 방식. [인접 행렬 방식 예제] INF = 999999999 # 연결되어 있지 않은 노드끼리는 무한(Infinity)로 표현 # 2차원 리스트를 이용해 인접 행렬 표현 graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0] ] print(graph) [[0, 7, 5], [7, 0, 999999999], [5, 99999999..
