728x90 반응형 dfs 동작과정1 그래프 탐색하기 위한 대표적인 알고리즘 DFS/BFS - DFS란? 그래프 탐색 알고리즘을 이해하기 위한 그래프 기본 구조1. 그래프 (Graph)그래프는 노드(Node)와 간선(Edge)으로 구성되며, 노드는 정점(Vertex)이라고도 부른다.그래프 탐색은 하나의 노드를 시작으로 여러 노드를 방문하는 과정이다. 그래프는 주로 두 가지 방식으로 표현하는데, 코딩 테스트에서는 이 두 방식 모두 이해하고 활용하는 것이 중요하다. 1-1. 인접 행렬 (Adjacency Matrix)그래프의 연결 관계를 2차원 배열로 나타내는 방식이다.노드 간의 연결이 없으면 무한대(Inf)로 표현한다.파이썬에서는 리스트로 2차원 배열을 구현한다.# 인접 행렬 방식 예제INF = 99999999 # 무한의 비용 선언# 2차원 리스트를 이용해 인접 행렬 표현graph = [ [0,7,5],.. 2025. 2. 10. 이전 1 다음 728x90 반응형
