Download - Depth-First Search Algorithm
Transcript
![Page 1: Depth-First Search Algorithm](https://reader036.vdocument.in/reader036/viewer/2022082817/56812a6c550346895d8deff3/html5/thumbnails/1.jpg)
Depth-First Search Algorithm
dfs ( v ) mark[v] :=1 print v for each (v, u) Adj[v] if (mark[u] = 0) // not visited yet? dfs (u)
Algorithm DEPTH_FIRST_SEARCH ( V, E ) for each v V mark[v] :=0 // not visited yet for each v V if (mark[v]=0) then dfs (v)
![Page 2: Depth-First Search Algorithm](https://reader036.vdocument.in/reader036/viewer/2022082817/56812a6c550346895d8deff3/html5/thumbnails/2.jpg)
Breadth-First Search Algorithm
bfs ( v , Q) mark[v]:=1 for each (v, u) Adj[v] if (mark[u] != 1) // not visited yet? Q Q + u
Algorithm BREADTH_FIRST_SEARCH ( V, E ) ENQUEUE(Q ,{v0}) // an arbitrary node while Q != {} v:=DEQUEUE(Q) if (mark[v] != 1) print v bfs (v) // explore successors