raudtee={
  "Tallinn":["Tapa"],
  "Tapa":["Tallinn", "Rakvere", "Tartu"],
  "Rakvere":["Tapa", "Narva"],
  "Narva":["Rakvere"],
  "Tartu":["Tapa", "Petseri", "Valga"],
  "Petseri":["Valga", "Tartu"],
  "Valga":["Tartu", "Petseri"]
}

algkoht="Tallinn"
teekond=[algkoht]
leitud=[algkoht]
tagasitee={algkoht:algkoht}

while leitud:
  uuritav=leitud.pop()
  print("uurib: ", uuritav)
  for koht in raudtee[uuritav]:
     if koht not in tagasitee:
        tagasitee[koht]=uuritav
        leitud.append(koht)
        print(tagasitee)
        print(leitud)