1- 노드 수, 엣지 수, 탐색 시작노드 번호 입력받기
2- DFS, BFS 구현하고
3- DFS, BFS 별 탐색한 노드 순서 출력
sys를 사용하면 좀더 빠르고 성능이 좋아진다고 한다.
sys.stdin.readline 추가만 해주기!!
혹시 풀다가 성능문제가 있다면 sys를 이용해보자!
연결되 노드의 번호 VS. True/False로 연결 나타냄
각 노드 별 연결된 노드의 번호를 저장한 예제만 계속 풀다가 이 부분을 놓쳤다..
--> 각 노드와 연결된 "노드 번호"를 각 리스트에 저장
※0이 비워진 이유는 노드번호가 1부터 시작해서 편의상 0은 빈리스트로 둔다!
--> 이게 이번 문제에 나온 graph 형태!!
위와 graph를 나타낸 형태가 달라 풀이가 좀더 달라질 수 밖에..!!
하지만 똑같은 그래프를 나타낸다!