dhedaa   2년 전

이분그래프라는게 각 정점이 순환하지않으면 이분그래프가 형성된다고 이해했는데 

잘못이해한건가요?

아래코드는 dfs돌리면서 정점에 방문할때마다 방문한 정점 배열 값을 1씩 증가시켜서 배열값이 2가 되면 두번 방문한다고 하고 순환이라 판단해서 짠 코드입니다.

계속 런타임에러가 뜨네요ㅠ 

kdk8361   2년 전

이분 그래프는 짝수개의 정점으로 이루어진 순환은 존재할 수 있습니다.

o    o

| X |

o    o

이런식으로요.

댓글을 작성하려면 로그인해야 합니다.