그래프
노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조
| 그래프 | 트리 | |
| 방향성 | 방향그래프 혹은 무방향 그래프 | 방향 그래프 |
| 순환성 | 순환 및 비순환 | 비순환 |
| 루트 노드 존재 여부 | 루트 노드가 없음 | 루트 노드가 존재 |
| 노드간 관계성 | 부모와 자식 관계 없음 | 부모와 자식 관계 |
| 모델의 종류 | 네트워크 모델 | 계층 모델 |
그래프 구현 방법
- 인접 행렬(Adjacency Matrix) : 2차원 배열을 사용하는 방식
- 인접 리스트(Adjacency List) : 리스트를 사용하는 방식
이것이 코딩 테스트다 with 파이썬
'알고리즘' 카테고리의 다른 글
| [최소 신장 트리] 크루스칼(Kruskal) (0) | 2025.01.15 |
|---|---|
| [신장 트리 / 크루스칼 알고리즘] (5) | 2023.02.21 |
| [서로소 집합] (1) | 2023.02.21 |
| [DFS/BFS] 여행경로 (1) | 2023.02.19 |
| [DFS/BFS] 네트워크 (2) | 2023.02.16 |