Găsirea unui vârf într-un graf folosind BFS

În acest exercițiu, vei modifica algoritmul BFS pentru a căuta un anumit vârf într-un graf.

Pentru a-ți testa codul, următorul graf a fost încărcat folosind un dicționar.

Reprezentare grafică a unui graf.

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

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}exercițiu