728x90
반응형
그래프
그래프는 정점과 간선으로 이루어져 있다.
간선 : 연결 관계
경로 : 간선의 연속성으로, 최단경로가 중요한 의미를 가진다. + 가중치의 합이 가장 작을 경우가 중요하다.
차수 : 정점과 연결되어있는 간선의 갯수
그래프를 이용하는 방법
인접행렬, 인접 리스트
728x90
반응형
'Dev > Algorithm' 카테고리의 다른 글
| [백준] 플러드필 (0) | 2021.04.01 |
|---|---|
| [백준] 그래프의 탐색 (DFS, BFS) (0) | 2021.03.27 |
| [백준] 재귀함수 사용하기 (0) | 2021.03.15 |
| [백준] 순열 (Permutation) (0) | 2021.03.12 |
| [백준] N중 for문 (0) | 2021.03.10 |