1.

List The Two Important Key Points Of Depth First Search?

Answer»

i) If path exists from one node to another node, WALK across the edge – exploring the edge.
ii) If path does not exist from one specific node to any other node, RETURN to the PREVIOUS node where we have been before – BACKTRACKING.

i) If path exists from one node to another node, walk across the edge – exploring the edge.
ii) If path does not exist from one specific node to any other node, return to the previous node where we have been before – backtracking.


Discussion

No Comment Found

Related InterviewSolutions