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

Talk pages are where people discuss how to make content on Wikipedia the best that it can be. You can use this page to start a discussion with others about how to improve the "File:GermanyBFS.svg" page.

Start a discussion