반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Wecode
- Vue transition
- 댓글달기
- CSS
- express
- Vue
- event
- 자바스크립트
- input
- mapGetters
- Vue.js
- 리액트
- HOC
- 자료구조
- storybook
- scss
- App.vue
- jsx
- v-html
- ES6
- State
- MySQL
- TypeScript
- webpack
- nodejs
- JavaScript
- react
- sass
- 쉬운설명
- vuex
Archives
- Today
- Total
목록넓이우선검색 (1)
익명의 개발노트
[Non-Linear] Graph 구조
1. Graph란? 1) 모든 노드를 각각 노드와 연결하는 선(E, edge)을 하나로 모아 놓은 자료 구조 2. 종류 1) 방향 그래프(directed) 2) 무방향 그래프(undirected) 3) 가중치 그래프(weighted or Network) 3. 특징 1) 그래프에는 방향이 있을 수도, 없을 수도 있다. 2) 그래프에는 사이클이 존재 할수도, 존재 하지 않을 수도 있다. 3) 그래프는 네트워크 모델이다. 4) 2개 이상의 경로가 가능하다. 5) Root Node의 개념이 없다. 6) 부모-자식 개념이 없다. 7) self loop 뿐만 아니라 loop or circuit 모두 가능하다. 8) 순회는 DFS 또는 BFS로 이루어진다. 9) 그래프는 순환(Cyclic) 혹은 비순환(Acyclic..
프로그래밍 관련자료/자료구조 및 Big-O
2019. 4. 15. 14:56