1. Lecture 12:Depth-First Search Steven SkienaDepartment of Computer Science State University of New York Stony Brook, NY 11794–4400http://www.cs.sunysb.edu/∼skiena…