Depth-First Search

CS 61B Lecture 27: Graphs - Jonathan Shewchuk, UC Berkeley
Did this clip help you learn about Depth-First Search ?
    Jump to a Concept:
  • Graphs - 00:55
  • Digraphs - 02:43
  • Undirected Graphs - 04:56
  • Paths - 10:49
  • Strongly Connected Graphs - 14:35
  • Adjacency Matrix - 20:07
  • Adjacency List - 28:59
  • Depth-First Search - 41:22



Our Philosophy

TeachingTree is an open platform that lets anybody organize educational content. Our goal is for students to quickly access the exact clips they need in order to learn individual concepts. Everyone is encouraged to help by adding videos or tagging concepts. Read our about page for more info.

Talk To Us

If you have any suggestions for how to make the TeachingTree better, questions about how to use the site, or just want to chat, email whatsup@teachingtree.co and we'll get back to you. We're always happy to talk.