일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Get
- 위키백과
- Transaction
- JWT
- 부트스트랩
- Node.js
- db
- 스파르타코딩클럽
- node winston
- MongoDB
- NoSQL
- 1주차
- 트랜잭션
- 5주차
- SQL
- cors
- 웹 스크래핑(크롤링)
- 항해99
- 개발일지
- 2주차
- Sequelize
- 3주차
- 숙제
- post
- HTTPS
- 노드 윈스턴
- nginx
- OpenAPI
- 비동기
- 4주차
Archives
- Today
- Total
얼음꽃의 일지
트리(Tree) 와 그래프(Graph) 본문
728x90
트리와 그래프
-> 트리와 그래프는 관계가 있음
-> 그래프가 트리를 포함하는 관계
그래프
-> 노드(점)와 노드를 연결하는 간선으로 이루어진 구조
-> 노드간의 관계로 볼수있음
-> 부모-자식 관계가 없음
-> 네트워크에서 사용
-> 비순환(directed)와 순환(undirected) 그리고 가중(weighted) 그래프가 존재
* 비순환(directed) 그래프
-> 방향성이 존재함
-> 방향성이 있기 때문에 다시 원래 자리로 돌아가기 힘듦 / 한번 지나가면 뒤로 거기는 끝!
* 순환(undirected) 그래프
-> 방향성이 없음
-> 방향성이 없기때문에 왔던길 다시 돌아 갈 수 있음
* 가중(weighted) 그래프
-> 가중 그래프는 순환, 비순환 다 가능
-> 간선에 무게가 존재
-> 무게를 따라서 가장 최소가 되는 거리를 구함
-> 방향성(비순환)인 경우에는 무게를 진짜 잘 따져서 가야함
-> 무방향성(순환)인 경우에는 왔다갔다가 가능하기 때문에 움직일 수 있는 범위가 더 큼
트리
-> 그래프 처럼 노드(점) 과 간선으로 이루어진 구조
-> 그래프의 한 파트
-> 방향성이 존재하지만 사이클은 없음
-> 부조-자식 관계가 존재
-> Root 노드 존재
-> 계층에서 사용
728x90
'항해 일지' 카테고리의 다른 글
HTTP 와 HTTPS (0) | 2022.12.18 |
---|---|
인덱스??? (0) | 2022.12.18 |
이분 탐색 (0) | 2022.12.18 |
Nginx 와 Apache (0) | 2022.12.18 |
npm(Node Packaged Manager) (0) | 2022.12.18 |