Глубоко-первый поиск графика

Question

Я немного смущен этим примером. Обычно поиск по глубине графа выполняется в алфавитном порядке/порядке возрастания. (Возможно ли, чтобы вершина M была посещена третьей? Начиная с вершины B). Может кто-то пожалуйста, объясните мне:

Answer 1

Да, можно посетить вершину M в качестве третьей вершины при запуске из B, а именно, начиная с B, затем посещение своего соседа A, а затем навещать A сосед M. Обратите внимание, что для поиска по глубине, как представлено here, обычно нет правила, в каком порядке посещаются соседние вершины, так что обычно последовательность посещений вершин не определяется однозначно.