DevGang
[DB-27] 자료구조 - 그래프 (Graph) 본문
1. 그래프의 정의
- 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조
- 정점(vertex) : 노드들의 집합
- 간선(edge) : 정점들 사이의 상호 연결의 집합, 임의의 점들의 쌍을 연결
2. 인접 행렬 (Adjacency Matrix)
3. 인접 리스트
'정보처리 > DB' 카테고리의 다른 글
| [DB-29] 자료구조 - 검색 (0) | 2021.01.30 |
|---|---|
| [DB-28] 자료구조 - 정렬 (0) | 2021.01.30 |
| [DB-26] 자료구조 - 트리 (Tree) (0) | 2021.01.30 |
| [DB-25] 자료구조 - 큐 (Queue) (0) | 2021.01.30 |
| [DB-24] 자료구조 - 스택 (Stack) (0) | 2021.01.30 |
'정보처리/DB' Related Articles
more
Comments