kokoxg2   4년 전

안녕하세요 한 문제를 여러 방식으로 풀어보는 중 DFS를 반만 실행시키는 경우를 생각해봤습니다.


예시 그래프를 보면,

0 1 0 0 1 0 0

0 0 1 0 1 0 0

0 0 0 0 0 0 0

0 0 0 0 1 0 0

0 0 0 0 0 1 0

0 0 0 0 0 0 0

과 같이 간선이 이어져 있습니다.


양방향 그래프이기 때문에

0 1 0 0 1 0 0

0 0 1 0 1 0 0

0 1 0 0 0 0 0

1 0 0 0 1 0 0

0 1 0 1 0 1 0

0 0 0 0 1 0 0

와 같이 입력이 됩니다. 여기서 든 생각이

변수int from, to가 존재할 때

3 -> 2입력을 2 -> 3으로 바꿔주고(양방향 그래프이므로) 그래프를 

0 1 0 0 1 0 0

   0 1 0 1 0 0

       0 0 0 0 0

          0 1 0 0

             0 1 0

                0 0

                   0

을 대상으로만 DFS를 실행해봤는데 문제에선 오답처리가 되더군요.


여기서 발생할 수 있는 예외가 어떤게 있을까요 ?


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