Lecture 14: Depth-First Search (DFS), Topological Sort

Description: This lecture covers depth-first search, including edge classification, and how DFS is used for cycle detection and topological sort.

Instructor: Erik Demaine

Transcript

Lecture Notes

Instructors:	Prof. Erik Demaine Prof. Srini Devadas
Course Number:	6.006
Departments:	Electrical Engineering and Computer Science
As Taught In:	Fall 2011
Level:	Undergraduate

Lecture Videos

Recitation Videos

Problem Sets with Solutions

Exams with Solutions

Programming Assignments with Examples

Lecture Notes