알고리즘

: DFS는 깊이 우선 탐색이다.그래프에서 '깊은 부분'을 우선적으로 탐색하는 알고리즘이다.A-B-D-E-F-C-G-H-I-J 순으로 순회. (정점의 자식들을 먼저 탐색하는 방식): 스택(need_visit),(visited) 자료구조에 기초하며, 재귀함수를 이용해

너비 우선 탐색으로, 가까운 노드부터 탐색하는 알고리즘.정점들과 같은 레벨에 있는 형제 노드들을 먼저 탐색.A-B-C-D-G-H-I-E-F-J 순으로 순회.한 단계씩 내려가면서, 해당 노드와 같은 레벨에 있는 노드들을 먼저 순회한다.: 큐 자료구조를 활용.1) 탐색 시

정점/노드 사이에 연결된 간선(Edge)의 정보를 가진 자료구조.트리, 힙도 그래프에 속한다.1) 인접 행렬 : 그래프 연결 관계를 2차원 배열로 나타냄.ex. i-j를 잇는 간선이 존재하면 adji = 1, 없으면 0 혹은 간선 거리나 비용 표시간선 정보를 저장하기

최단경로 > 두 노드를 잇는 가장 짧은 경로를 찾는 것. 가중치 그래프에서는 '간선의 가중치 합'이 최소가 되도록 하는 경로를 찾아야 한다. 종류) 단일 출발 및 단일 도착 (하나의 노드에서 다른 하나의 노드까지의 최단 경로) 단일 출발 최단 경로 (특정 노드와 그