🟡 그래프(Graph)
- 공집합이 아닌 꼭짓점의 집합 V와 서로 다른 꼭짓점의 쌍(Vi, Vj)을 연결하는 모서리의 집합 E로 구성된 구조
🟡 그래프의 종류
① 가중치 그래프
- 그래프 G=(V, E)에서 각 모서리에 가중치가 부여된 그래프
② 방향 그래프
- 화살표로 모서리를 표현해 인접하는 꼭짓점 간의 순서를 알 수 있는 그래프
③ 완전 그래프
- 그래프 G=(V, E)내에 있는 모든 꼭짓점 u, v간에 변이 있는 그래프
'CS > 자료구조' 카테고리의 다른 글
| [자료구조] 우선순위 큐(Priority Queue) (0) | 2023.08.24 |
|---|---|
| [자료구조] 덱(Deque) (0) | 2023.06.22 |
| [자료구조] 연결 리스트, 링크드 리스트(Linked List) (0) | 2023.01.09 |
| [자료구조] 큐(Queue) (0) | 2022.12.21 |
| [자료구조] 스택(Stack) (0) | 2022.12.19 |
댓글