Ну почему же через 1 путь? В dfs'е все так же пропускается блокирующий поток (не только 1 путь). Посмотри внимательнее - в dfs return flow только если уже нечево пропускать с текущей вершины (в rest поддерживается количество потока, которое еще можно пропустить на следующий уровень). И так же отсекаются "тупики" (через ptr).
Страницы 1