Run Dfs Grid Stating 1 1 Show Order Discovery Q37237039

Run DFS on this grid stating at (1,1). Show order ofdiscovery.

---

Answer

---

DFS: Step1:             

Output: (1,1),(1,2)                              

Step 2:   

                                               

Output: (1,1),(1,2),(1,3)

Step 3:  

Output: (1,1),(1,2),(1,3),(1,4)  

Step 4:      

                                             

Output: (1,1),(1,2),(1,3),(1,4),(1,5)

Step5:         

                                        

Output: (1,1),(1,2),(1,3),(1,4),(1,5),(2,5)

Step 6:    

Output: (1,1),(1,2),(1,3),(1,4),(1,5), (2,5),(3,5)

Step 7:

                                          

Output: (1,1),(1,2),(1,3),(1,4),(1,5), (2,5), (3,5) ,(3,4)

Step8:                 

                                 

Output: (1,1),(1,2),(1,3),(1,4),(1,5), (2,5), (3,5) ,(3,4), (3,3)

Step 9:   

                                     

Output: (1,1),(1,2),(1,3),(1,4),(1,5), (2,5), (3,5) ,(3,4), (3,3), (3,2)

Step10:         

                                             

Output: (1,1),(1,2),(1,3),(1,4),(1,5),

OR

 

OR