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

algkoht="Tallinn"
teekond=[algkoht]
loendurid=[0]
while teekond:
 if loendurid[-1]<len(raudtee[teekond[-1]]):
  koht=raudtee[teekond[-1]][loendurid[-1]] 
  if koht not in teekond: 
    teekond.append(koht)
    loendurid.append(0)
    print(teekond)
  else: loendurid[-1]+=1
 else: 
  loendurid.pop()
  teekond.pop()
  if loendurid: loendurid[-1]+=1 
  
  
#C:\jaagup\20\01>python sygavuti_puhas1.py
#['Tallinn', 'Tapa']
#['Tallinn', 'Tapa', 'Rakvere']
#['Tallinn', 'Tapa', 'Rakvere', 'Narva']
#['Tallinn', 'Tapa', 'Tartu']
#['Tallinn', 'Tapa', 'Tartu', 'Valga']
#['Tallinn', 'Tapa', 'Tartu', 'Valga', 'Petseri']
#['Tallinn', 'Tapa', 'Tartu', 'Petseri']
#['Tallinn', 'Tapa', 'Tartu', 'Petseri', 'Valga']