지니 코딩일기

DFS와 BFS에 대해 알아보자 DFS와 BFS는 그래프를 탐색하는 알고리즘이므로, 그래프에 대해 먼저 알아야 한다. 그래프 노드 (Node)와 간선(Edge)으로 표현됨 - 노드는 정점 (Vertex)이라고도 함 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말함 두 노드가 간선으로 연결되어 있다면 ➡️ '두 노드는 인접하다' 표현 방법 인접 행렬 : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트 : 리스트로 그래프의 연결 관계를 표현하는 방식 # 인접 행렬 방식 예제 INF = 999999999 # 무한의 비용 선언 # 2차원 리스트를 이용해 인접 행렬 표현 graph = [[0, 7, 5]. [7, 0, INF], [5, INF, 0] ] # 인접 리스트 방식 ..