CIS 350 Lecture Notes

Depth First Search

-> A: {B,D}
     B: {A,C}
     C: {B,D,E}
     D: {A,C,E}
     E: {C,D}

Stack: A
Mark = {A}

Stack: D,B
Mark = {A,D,B}

Stack: E,C,D,B
Mark = {A,D,B,C,E}