Tìm một đỉnh trong đồ thị bằng BFS

Trong bài tập này, bạn sẽ chỉnh sửa thuật toán BFS để tìm một đỉnh cho trước trong đồ thị.

Để bạn dễ kiểm thử mã, đồ thị sau đã được nạp bằng một dictionary.

Graphical representation of a graph.

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

Kiểm tra xem bạn đã tìm thấy giá trị cần tìm hay chưa.
Trả về True nếu bạn đã tìm thấy giá trị cần tìm.
Bên trong vòng lặp for, kiểm tra xem đỉnh kề đã được thăm hay chưa.
Trả về False nếu bạn không tìm thấy giá trị cần tìm.