일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- post
- 노드 윈스턴
- 비동기
- Transaction
- 웹 스크래핑(크롤링)
- 숙제
- Node.js
- cors
- 부트스트랩
- SQL
- 5주차
- NoSQL
- 2주차
- 위키백과
- 스파르타코딩클럽
- nginx
- 3주차
- Get
- OpenAPI
- MongoDB
- db
- HTTPS
- 트랜잭션
- node winston
- 1주차
- 4주차
- 개발일지
- JWT
- 항해99
- Sequelize
Archives
- Today
- Total
목록
728x90
그래프 (1)
728x90
얼음꽃의 일지
트리(Tree) 와 그래프(Graph)
트리와 그래프 -> 트리와 그래프는 관계가 있음 -> 그래프가 트리를 포함하는 관계 그래프 -> 노드(점)와 노드를 연결하는 간선으로 이루어진 구조 -> 노드간의 관계로 볼수있음 -> 부모-자식 관계가 없음 -> 네트워크에서 사용 -> 비순환(directed)와 순환(undirected) 그리고 가중(weighted) 그래프가 존재 * 비순환(directed) 그래프 -> 방향성이 존재함 -> 방향성이 있기 때문에 다시 원래 자리로 돌아가기 힘듦 / 한번 지나가면 뒤로 거기는 끝! * 순환(undirected) 그래프 -> 방향성이 없음 -> 방향성이 없기때문에 왔던길 다시 돌아 갈 수 있음 * 가중(weighted) 그래프 -> 가중 그래프는 순환, 비순환 다 가능 -> 간선에 무게가 존재 -> 무게를..
항해 일지
2022. 12. 18. 20:51