BFS로 그래프 정점 찾기

이번 연습 문제에서는 그래프 안에서 주어진 정점을 탐색하도록 BFS 알고리즘을 수정해 볼 거예요.

코드를 테스트할 수 있도록, 아래 그래프가 딕셔너리로 로드되어 있어요.

Graphical representation of a graph.

graph = {
  '4' : ['6','7'],
  '6' : ['4', '7', '8'],
  '7' : ['4', '6', '9'],
  '8' : ['6', '9'],
  '9' : ['7', '8']
}

탐색 값을 찾았는지 확인하세요.
탐색 값을 찾았다면 True를 반환하세요.
for 루프 안에서 인접 정점이 방문되었는지 확인하세요.
탐색 값을 찾지 못했다면 False를 반환하세요.