이분그래프1 이분 그래프 이분 그래프 이분 그래프의 개념 인접한 정점끼리 서로 다른색으로 칠했을때 모든 정점을 두가지 색으로만 칠할 수 있는 그래프 잘 이해가 안간다면 그림을 살펴보자. BFS,DFS 모두 이용해서 구현할수 있다. 이분 그래프 코드 bool check(int v) { queue que; for (int i = 1; i if (visited[next] == 0) , queue에 push를 하고 visited[next] = visited[x] * -1; visited[next] = visited[x] * -1; 이 코드의 의미는 -1 를 곱해줌으로써 1과 -1이 반복되게 만들어준다. 만약 해당 노드를 이미 방문 했는데 visited[next] == visited[x] 일 경우, 이분그래프가 아니라는 의미의 false.. 2023. 3. 27. 이전 1 다음
