Breadth first recursion: Difference between revisions

Revision as of 02:39, 26 May 2003

Revision as of 05:58, 26 May 2003

Line 6:

recurse into, put it on the end of the queue. Keep a list of things you've already

done so you know what you do and don't need to recurse into.

<scrottie> collapser, are you in school, or do you have a job?

<collapser> i am on a CS course and we are learning how to use Java Swing.

<collapser> if i did this for a job i wouldnt be in it for long at this stage

<scrottie> when you get a homework assignment, do you do it immediately, or do you finish what you have assigned already then do it?

<collapser> the latter i'm afraid

<scrottie> thats breadth first - new directions to recurse into are put onto the end of a queue

<scrottie> depth first doesn't have a queue, just a lot of stack to hold interuptions ;)

Concepts of depth first and breadth first are confusing. First attempts at writing