Machineboy空
연결된 컴포넌트 (connected compoonent), Flood Fill 본문
https://blog.naver.com/jhc9639/222289089015
연결된 컴포넌트 (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 |