GIDForums  

Go Back   GIDForums > Computer Programming Forums > Miscellaneous Programming Forum
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread Rate Thread
  #1  
Old 21-Apr-2009, 20:09
S8G Legend SG S8G Legend SG is offline
New Member
 
Join Date: Feb 2009
Posts: 4
S8G Legend SG is on a distinguished road

BFS vs DFS


Gotta question: DFS is normally done with a stack as a data structure, BFS with a queue. if you were to perform a DFS algorithm using a queue as the underlying data sturcture would the result be the same as a BFS
  #2  
Old 22-Apr-2009, 09:15
davekw7x davekw7x is offline
Outstanding Member
 
Join Date: Feb 2004
Location: Left Coast, USA
Posts: 5,218
davekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to behold

Re: BFS vs DFS


Quote:
Originally Posted by S8G Legend SG
...if you were to...

I will respond to your question with two questions of my own:

What If someone says yes? How will you use that little tidbit of opinion?

What if someone says no? How will you use that little tidbit of opinion?



I have a suggestion: Since this is a programming assistance forum, write a program specification.
  1. Tell us the nature of the input(s) to the program.

  2. Tell us the nature of the output(s) from the program.

  3. Tell us exactly what the program is supposed to do in the way of processing the input data to obtain the output data.

  4. Instead of asking an ambiguous question about the result, whatever that is, I think that it might be a Good Thing to give us a (simple) example of input data that you would give to the program and the output that you would expect from the program. If you have implemented any part of the assignment, you might show us what you have done so far and ask specific questions about what you have done or what you think you need to do from this point forward.



Then ask any kind of question about implementation details or anything else. Be specific.

Regards,

Dave
 
 

Recent GIDBlogProgramming ebook direct download available by crystalattice

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Network Sites: GIDNetwork · GIDWebHosts · GIDSearch · Learning Journal by J de Silva, The

All times are GMT -6. The time now is 16:19.


vBulletin, Copyright © 2000 - 2009, Jelsoft Enterprises Ltd.