англійською "Depth-First Search"

спосіб обходу вершин графа у такій послідовності, що кожен прохід спочатку розглядається вглиб графа (рекурсивно, до кінця), а вже потім відбувається повернення до наступної можливої “сусідньої” вершини

англійською "Breadth-First Search"

спосіб обходу вершин графа у такій послідовності, що спочатку розглядаються усі можливі з’єднання з поточної вершини й лише після цього відбувається перегляд кожної наступної знайденої вершини за таким самим принципом