Основы поиска в глубину

Теория по поиску в глубину (вплоть до самой продвинутой, пока читайте только основы)
См. также видеозаписи лекций ЛКШ параллели C', раздел «Поиск в глубину (DFS)»
См. также видеозаписи лекций ЛКШ параллели B', раздел «Алгоритмы на графах»
См. также видеозаписи лекций ЛКШ параллели B'.2008, раздел «Поиск в глубину» (здесь есть и продвинутые темы, которые вам пока не нужны)