Machineboy空
연결된 컴포넌트 (connected compoonent), Flood Fill 본문
https://blog.naver.com/jhc9639/222289089015
[알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회
이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord...
blog.naver.com
연결된 컴포넌트 (connected component)
- 연결된 하위 그래프, 연결된 하나의 덩어리
- 이 덩어리는 연결된 컴포넌트에 속한 모든 정점을 연결하는 경로가 있다.
Flood Fill (seed fill)
각 덩어리에 속한 vertex에 같은 숫자를 부여함
'Computer > 알고리즘' 카테고리의 다른 글
| 트리 순회 (Tree traversal) - 후위 순회, 전위 순회, 중위 순회 (0) | 2024.02.08 |
|---|---|
| 깊이우선탐색(DFS) vs 너비우선탐색(BFS) (1) | 2024.02.08 |
| 맵(지도)과 방향벡터(direction vector) (1) | 2024.02.07 |
| 인접행렬(adjacneny matrix) 와 인접리스트 (adjacency list) (1) | 2024.02.06 |
| 트리 (Tree Data Structure) 기초 , 이진트리와 이진탐색트리 (1) | 2024.02.05 |
'Computer/알고리즘' Related Articles
more
