Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
BFS DFS

BFS DFS

Ratings: (0)|Views: 826|Likes:
Published by madhurimapatra1987
theory of bfs dfs
theory of bfs dfs

More info:

Categories:Types, School Work
Published by: madhurimapatra1987 on Jul 17, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

02/25/2013

pdf

text

original

 
Prepared ByMADHURIMA PATRA14401062011CSE 4
TH
YEAR 
 
BREADTH-FIRST SEARCH
In graph theory,
breadth-first search
(
BFS
) is a graph search algorithm that begins atthe root node and explores all the neighboring nodes. Then for each of those nearestnodes, it explores their unexplored neighbor nodes, and so on, until it finds the goal.
HOW IT WORKS?
BFS is an uninformed search method that aims to expand and examine all nodes of agraph or combination of sequences by systematically searching through every solution. Inother words, it exhaustively searches the entire graph or sequence without considering thegoal until it finds it. It does not use a heuristic algorithm.From the standpoint of the algorithm, all child nodes obtained by expanding a node areadded to a FIFO queue. In typical implementations, nodes that have not yet beenexamined for their neighbors are placed in some container (such as a queue or linked list)called "open" and then once examined are placed in the container "closed".Let us consider the following graph. The color code is as given(We would be followingthe same color code for DFS also):
ABCDEFStatus=1(ready)Status=2(waiting)Status=3(processed)

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Varun Galar liked this
Aman Mittal liked this
Maruf Rahman liked this
Maruf Rahman liked this
Shripad Vade liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->