티스토리 뷰
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 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- spring-boot
- 동적 계획법
- DFS
- Python
- 알고리즘
- Greedy
- 파이썬
- 그래프
- 자바
- level2
- 재귀호출
- JSCODE
- 문자열
- 이론
- 수학
- BFS
- DP
- 백준
- 조합
- 누적합
- 동적계획법
- BaekJoon
- 넓이 우선 탐색
- java
- 배열
- 백트레킹
- LeetCode
- 그리디
- Programmerse
- 구현
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함