연결된 컴포넌트 (connected compoonent), Flood Fill

https://blog.naver.com/jhc9639/222289089015

[알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회

---

연결된 컴포넌트 (connected component)

 

• 연결된 하위 그래프, 연결된 하나의 덩어리
• 이 덩어리는 연결된 컴포넌트에 속한 모든 정점을 연결하는 경로가 있다.

각 연결된 컴포넌트는 3개씩

Flood Fill (seed fill)

각 덩어리에 속한 vertex에 같은 숫자를 부여함