| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 문법
- Algorithm
- 총정리
- c++
- class_template
- Articulation_Point
- deletion
- Heap
- singly Linked List
- template
- STL
- 구현
- Biconnected_Component
- 자료구조
- qsort
- sstream
- 예제
- sort
- function_template
- Critical_Path_Analysis
- connected_component
- 알고리즘
- red-black tree
- 13305
- data_structure
- Pair
- 5397
- list
- 백준
- '0'
- Today
- Total
- Today
- Total
- 방명록
목록Algorithm_Analysis (11)
어제의 나보다 성장한 오늘의 나
[Algorithm] DFS 의 응용 사례(Topological sort , connected components , articulation point ... 등등)
오늘은 DFS의 응용 사례들에 대해서 알아보자 그 전에 DFS에 대해서 잘 모른다면 아래 포스터를 참고하면 DFS에 대해 배울 수 있다. 2022.05.15 - [Algorithm_Analysis] - [Algorithm] BFS 와 DFS [Algorithm] BFS 와 DFS BFS 와 DFS 용어 Discover : Vertex를 처음 방문했을 때 vertex를 discover 했다고 함 Explore : edge를 처음 방문했을 때 Finish : 자신의 노드 뿐만 아니라 연결된 노드들 모두 discovered 되었을 때 그 노드는.. 8156217.tistory.com DFS의 응용 사례 ◎ Topological sort ◎ Finding connected component(undirected)..
[Algorithm] BFS 와 DFS
BFS 와 DFS 용어 Discover : Vertex를 처음 방문했을 때 vertex를 discover 했다고 함 Explore : edge를 처음 방문했을 때 Finish : 자신의 노드 뿐만 아니라 연결된 노드들 모두 discovered 되었을 때 그 노드는 Finish 되었다고 함 discover time : discover 한 시간 finish time : finish한 시간 discover 되기 이전의 vertex 색깔 - 흰색 discover 되었지만 연결 되어있는 vertex 중에 discover가 안된 vertex가 있는 경우 - 회색. discover 되었고 finish 되었을 경우 – 검정색 위의 색깔로 discover or finish 되었는지 나타내어 과정을 가시화 한다. BFS ..
[Algorithm_analysis] Graph 용어 정리(Graph , tree , spanning..etc)
Graph 란 ◎ vertex와 edge로 구성된 한정된 자료구조를 의미 용어 정리 Value를 가지는 동그라미 부분 : Vertex or Node vertex들을 이어 주는 부분 : Edge Degeree of a vertex : 특정 vertex와 연결 되어 있는 vertex의 개수 Directed graph : edge에 방향이 있는 그래프. Undirected graph : edge에 방향이 없는 그래프 Weighted graph : edge에 weight가 주어진 그래프 Not Weighted graph : edge에 weight가 주어지지 않은 그래프 Directed 에서 시작하는 부분 : head Directed 에서 타겟이 되는 부분 : tail Symmetric digraph Symmet..