Algorithm Help

dbh

Oct 11 2004, 04:07 AM

Hi everyone I've been exposed to basic C++ programming and I am trying to learn some basic searching algorithms.

I think I know how Depth First Search(DFS) works and how to implement it, but I am having difficulty with Breadth First Search(BFS) and Depth First Search with Iterative Deepening (ID).

Can anyone explain how those two searching algorithms are used (in actual coding, or how do you actually implement them?) and what are their advantages and disadvantages?

Thanks in advance.

timstokman

Oct 20 2004, 12:08 AM

breadth first search googled :http://www.boost.org/libs/graph/doc/breadth_first_search.html

C++ like pseudo code examples included

I hope this is what u are looking for

dbh

Oct 20 2004, 12:33 AM

Hmm thanks a lot for the link.
It's not so easy to understand the code though, but I get the idea.

Similar Topics

Keywords : algorithm

Introduction To Algorithm - (2)
Encoding Algorithm - do you like to test it? (7)
Hi! I wrote a program, that can encode/decode text file. Algorith uses function rand(). The
program saves the seek to the file, and then it saving each character from the source-file adding to
it radom numder. What do U think about it? exe file (for DOS) ->
http://www.kalisz.mm.pl/~tm/files/koder.zip If U want, I can give you the source....

Looking for algorithm

ADD REPLY / Got an Opinion!	Remove these ADs!	RAPID SEARCH!	Free Web Hosting	[X]
Express your Opinions, Thoughts or Contribute more info. to help others. Ask your Doubts & Queries to get answers, So that "Together We can help others!"	Register FREE for AD-FREE forum, Create your own topics, Ask Questions, track topics, setup subscriptions & notifications and Get a Free Website w/ Email and FTP.		500MB Space No Ads, CPanel, FTP, PHP, MySQL, EMails - 100% FREE