1 Graph 2 Graph의 표현 그래프의 표현 방법에는 크게 인접 행렬(Adjacency Matrix)과 인접 리스트(Adjacency List) 방법이 있다 3 연결 요소(Component) 그래프 연결요소란 쉽게 말해서 서로 분리되어 있는 그래프를 뜻한다. 연결 요소의 수를 구하기 위한 방법 DFS BFS Disjoint Set 연결 요소의 조건 연결 요소의 안의 모든 노드들은 동일한 연결 요소의 내의 다른 노드와 연결되어 있어야한다. 연결 요소의 밖에 있는 노드와 연결되면 안된다.