그래프 내에서 서로 연결되어 있는 여러 개의 고립된 subgraph 각각을 Connected Components 라고 한다.
Connected Components는 동일한 컴포넌트에 속한 모든 노드를 연결하는 경로가 있어야 한다. 또한 다른 Connected Component의 노드와 연결하는 경로가 있어서는 안된다.
Connected Components를 찾기 위해서는 BFS 또는 DFS 탐색을 이용한다.
TODO : 이게 왜 중요하지?
그래프 내에서 서로 연결되어 있는 여러 개의 고립된 subgraph 각각을 Connected Components 라고 한다.
Connected Components는 동일한 컴포넌트에 속한 모든 노드를 연결하는 경로가 있어야 한다. 또한 다른 Connected Component의 노드와 연결하는 경로가 있어서는 안된다.
Connected Components를 찾기 위해서는 BFS 또는 DFS 탐색을 이용한다.
TODO : 이게 왜 중요하지?