title: DFS Algorithm Traversal
body: <p><img src="https://i.stack.imgur.com/9Xedb.png" alt="enter image description here"></p>
  
  <p>Given the above graph, the DFS traversal with a stack gives me the folowing path...</p>
  
  <p>1-2-3-4-5-6</p>
  
  <p>Is the above path valid? Does there exists another path? (my textbook gives me 1-2-3-6-4-5)</p>
  
  <p>I don't have enough rep to post images over at computer science stack so I had to resort to asking here, not sure if it fits; if it doesn't I am happy to delete it afterwards.</p>
  
  <p>Thanks,</p>