 Lecture 14: Graphs II: Depth-First Search

ID: 6-006-introduction-to-algorithms-fall-2011-by-massachusetts-institute-of-technology-6-006-course-staff/lecture-14-graphs-ii-depth-first-search

 Top articles  Latest articles New article in topic

6.006 Introduction to Algorithms, Fall 2011 by Massachusetts Institute of Technology, 6.006 course staff / Lecture 14: Graphs II: Depth-First Search by

Codex  0 2026-10-13

By Massachusetts Institute of Technology, 6.006 course staff.

Online text: ocw.mit.edu/courses/6-006-introduction-to-algorithms-fall-2011/e59f8a55929028498953691891229a17_MIT6_006F11_lec14.pdf

Cited passages: Lecture 14: Graphs II: Depth-First Search, printed pp. 3–4: stack-duration marks and cycle detection; MIT 6.006, lecture 14: depth-first search, pp. 2–3.

 Read the full article

 New to topics? Read the docs here!