그래프

인접 행렬

인접 리스트

그래프의 시간복잡도

DFS, BFS 알고리즘

DFS(깊이우선탐색)

DFS란?

깊이 우선 탐색 기본 동작 방식

깊이 우선 탐색 구현 특징

깊이 우선 탐색 사용 예시

깊이 우선 탐색 기본 동작 방식

깊이 우선 탐색 소스코드 예시

BFS(너비우선탐색)

큐 구현 코드

BFS란?

너비 우선 탐색 기본 동작 방식

너비 우선 탐색 사용 예시

너비 우선 탐색 기본 동작 방식

너비 우선 탐색 소스코드 예시

그래프 Graph

• 그래프(graph)란 사물을 정점(vertex)과 간선(edge)으로 나타내기 위한 도구다.
• 그래프는 두 가지 방식으로 구현할 수 있다.

1. 인접 행렬 (adgacency matrix) : 2차원 배열을 사용하는 방식
2. 인접 리스트 (adjacency list) : 연결 리스트를 이용하는 방식

인접 행렬

• 인접 행렬(adjacency matrix)에서는 그래프를 2차원 배열로 표현한다.
• 행과 열은 모두 노드의 개수이다.

💁‍♂️ 인접 행렬 - 무방향 무가중치 그래프

• 모든 간선이 방향성을 가지지 않는 그래프를 무방향 그래프라고 한다.
• 모든 간선에 가중치가 없는 그래프를 무가중치 그래프라고 한다.
• 무방향 비가중치 그래프가 주어졌을 때, 연결되어 있는 상황을 인접 행렬로 출력할 수 있다.

💁‍♂️ 인접 행렬 - 방향 가중치 그래프