Часова складність алгоритму пошуку вглибину, якщо використовується список суміжності

Який алгоритм може застосовуватися як хвильовий алгоритм пошуку шляху в лабіринті:

Алгоритм DFS це алгоритм обходу графа, який 

Для якого алгоритму пошуку у графі список перегляду зручніше зображувати у вигляді черги?

Часова складність алгоритму пошуку вглибину, у разі використання матриці суміжності

Основна ідея пошуку в глибину – 

Часова складність алгоритму пошуку вшир, у разі використання черги

Алгоритм ВFS це алгоритм обходу графа, який 

Часова складність алгоритму пошуку вшир, у разі використання матриці суміжності