[DFS] 두 색 칠하기, bicoloring ( p. 171 )

 

 

for  i 점의 갯수

   G[v][i] 연결되어 있고 색이 현재 칠하려는 색과 같다면 can = 0

   칠할 수 있는 자리가 아니다.

 

can이 0 이라면 

   다시 현재 V정점 visited[V] 0으로 칠하고 return

 

for i 점의 갯수

   G[v][i] 연결되어 있고 색이 안칠해진 부분이라면

   dfs( i, 1 ) // 그 정점으로 가서 1로 칠하고 나머지 연결된 부분 확인

   dfs( i, 2 )