[11403] 경로 찾기

https://www.acmicpc.net/problem/11403

---

그래프에서 i 에서 j로 가는 경로가 있는지 없는지 구하는 문제이기 때문에 BFS, DFS로 해결할 수 있다.

< 문제해결 과정 >

1. 가중치 없는 방향 그래프이기 때문에 인접리스트 list 에 해당하는 정점에 연결되어 있는 정점을 넣는다. 

2번째 예제를 예시로 들어보면 다음과같이 list에 정점들이 저장되어 있다.

list[1] -> 4

list[2] -> 7

list[4] -> 5, 6

list[5] -> 1

list[6] -> 7

list[7] -> 3

2. 이제 처음부터 BFS를 하는데 i에서 j로 가는 경로가 있으면 1을 출력하고 아니면 0을 출력하기 때문에

나는 boolean 리턴값을 가진 BFS(i, j)로 코드를 구성하였다. 그래서 i에서 BFS를 하는데 j와 값이 같아지면 true를 리턴하여 1을 출력하고

아니라면 0을 출력하였다.