next up previous
Next: 7.4.1 Breadth First Search Up: 7. Directed Graphs Previous: 7.3 Warshall's Algorithm

7.4 Depth First Search and Breadth First Search

Example: See Figure 7.10.

DFS Arcs:



 
next up previous
Next: 7.4.1 Breadth First Search Up: 7. Directed Graphs Previous: 7.3 Warshall's Algorithm
eEL,CSA_Dept,IISc,Bangalore