Win a copy of The Java Performance Companion this week in the Performance forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

recursive travel technique

 
aaka jain
Greenhorn
Posts: 12
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
can somebody please tell me what is a recursive travel technique and why depth first search is called recursive travel technique?
thanks
 
Mike Blaszczak
Greenhorn
Posts: 25
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Can't say I've ever heard of a depth-first search being called "recursive travel technique". In what literature did you find that term?
 
Luan Cestari
Ranch Hand
Posts: 167
C++ Redhat Ruby
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Probably is just a different translation, the meaning is that you are going to implement depth-first search algorithm using recursion (a function which calls itself inside of it) to travel throw the graph. Do you need any help on that?
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic