728x90
반응형
이론
이번에 볼 자료구조는 그래프이다. 트리는 노드간에 부모-자식, 형제 이런 개념이 있지만 그래프는 노드하나 이상이 사이클을 가진 개념이다. 사이클이란 간선 한번만 이동 가능할때 노드가 자기 자신 노드로 돌아 올수 있다는 개념이다.
그래프에 대한 자세한 내용알고 싶으면 아래 사이트에서 확인 해보면된다.
https://namu.wiki/w/%EA%B7%B8%EB%9E%98%ED%94%84(%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99)
그래프(이산수학) - 나무위키
그래프는 그래프 이론에서 다루는 수학적 대상이다. 그래프 이론의 초기에는 그래프가 한 종류였지만, 현대에 들어 전산학, 전자공학 등의 발전으로 인해 여러 변형이 생겼다. 무향 그래프의 꼭
namu.wiki
728x90
반응형
'알고리즘 > 이론' 카테고리의 다른 글
| [알고리즘 이론] 스택(Stack) (0) | 2022.12.29 |
|---|---|
| [알고리즘 이론] 최단경로 알고리즘(다익스트라) (0) | 2022.12.23 |
| [알고리즘 이론] 플로이드-워셜 (2) | 2022.12.21 |
| [알고리즘 이론] 넓이 우선 탐색(BFS) (0) | 2022.12.20 |
| [알고리즘 이론] 깊이 우선 탐색(DFS) (0) | 2022.12.19 |