일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- android support
- 안드로이드 DBMS
- android adapterview
- Github
- 소수
- 알고리즘
- 백준 알고리즘
- SQLite와 Realm 차이점
- support fragment
- oracle
- 안드로이드
- 액티비티 ANR
- 안드로이드 파일
- 소수 알고리즘
- db
- anr
- 컬렉션
- 안드로이드 AdapterView
- android fragment
- 깊이우선탐색
- DFS
- 백준
- java
- 안드로이드 ANR
- 자료구조
- 자바 컬렉션
- BFS
- application not responding
- 너비우선탐색
- support 라이브러리
Archives
- Today
- Total
목록자료구조 그래프 (1)
밍의 기록들😉
그래프(Graph)자료구조의 일종정점(Node, Vertex)간선(Edge) : 정점간의 관계를 나타냄G = (V,E)로 나타냄 경로(Path)정점 A에서 B로 가는 경로A-> C -> D -> E -> BA -> BA -> C -> BA -> C -> E -> B 사이클(Cycle)정점 A에서 다시 A로 돌아오는 경로A-> C -> B -> AA -> C -> E -> B -> AA -> C -> D -> E -> B -> A 단순 경로와 단순 사이클경로/사이클에서 같은 정점을 두 번 이상 방문하지 않는 경로/사이클특별한 말이 없으면, 일반적으로 사용하는 경로와 사이클은 단순 경로/사이클을 말함 방향 있는 그래프A -> C와 같이 간선에 방향이 있음A -> C는 있지만, C-> A는 없음 방향 없는 그..
자료구조, 알고리즘/기본다지기
2018. 9. 8. 19:46