Преимущество поиска в глубину перед поиском в ширину или наоборот

Я изучил два алгоритма обхода графа, поиск в глубину и поиск в ширину. Поскольку оба алгоритма используются для решения одной и той же задачи обхода графа, я хотел бы знать, как выбрать между два. Я имею в виду, один из них более эффективен, чем другой, или есть какая-то причина, по которой я бы предпочел один другому в конкретном сценарии?

Спасибо