File talk:GermanyBFS.svg

step1:if erfurt is our destination. start from root node. open cycle: frankfurt close cycle:empty step2: as frankfurt is not the destination explore its neighbour. check for the arrow if present. here these are mannheim,wurzburg & kassel. open cycle: mannheim,wurzburg,kassel close cycle: frankfurt step 3:explore the neighbour of mannheim i.e karlsruhe open cycle:wurzburg,kassel,karlsruhe close cycle:frankfurt mannheim step4:explore the neighbour of wurzburg i.e. nurnberg,erfurt open cycle:kassel,karlsruhe,nurnberg,erfurt close cycle:frankfurt, mannheim,wurzberg step5:explore the neighbour of kassel i.e.munchen open cycle:karlsruhe,nurnberg,erfurt,munchen close cycle:frankfurt,mannheim,wurzberg,kassel continue these step until erfurt comes at 1st position.

note:final close cycle is our answer. (frankfurt,mannheim,wurzberg,kassel,karlsruhe,nurnberg,erfurt) always write new coming node at the end of list