bfs 함수는 한 번 방문한 정점은 다시 방문하지 말아야 합니다.
bfs 함수 시작할 때
cout << "start : " << start << "\n;
위 코드를 추가하고 확인해보세요.
계속 1번 3번 노드만 무한히 반복 방문합니다.
(그리고 위 방법은 bfs 가 아니고 dfs 입니다.)
또한, 위 코드는 올바른 풀이 방법이 아닌 듯 합니다.
bfs 코드 안에서 지금 방문 중인 정점 다음 노드와 색깔이 같으면 이분그래프가 아니라고 바로 판단할 수 있어야 합니다.

knc0827 4년 전
메모리 부분에서 놓치고 있는게 있는거 같은데 잘 모르겠습니다.