A graph search strategy equal to a backtrack search. DEPTH-FIRST SEARCH: “A depth-first search is organised by a stack or last in first out structure.”