Как ориентированные графы посещаются с использованием DFS и BFS?

Question

Правильный ли ответ на первый вопрос? Если да, то как? Каково правило DFS и BFS для посещения узлов в ориентированном графе?

Насколько я знаю, мы должны проходить уровень за уровнем в BFS. В этом случае ответ на первый вопрос должен быть A B C D E F ??

Answer 1

Правильный ответ на первый вопрос - тот, который вы написали в своем Вопросе. В вопросе должна быть опечатка. BFS следует за очередями, а DFS следует за стеком.

В BFS узлы посещаются уровень за уровнем и слева направо. Это не имеет значения, даже если это Направленное дерево или Ненаправленное дерево или граф.

В DFS родительский узел посещается до посещения его дочернего узла или любого подключенного узла.

Answer 2

Вы правы, что ответ должен быть таким, как вы заявили A B C D E F.

Вы можете увидеть анимированный обход BFS на примере вики-страницы. https://en.wikipedia.org/wiki/Breadth-first_search#/media/File:Animated_BFS.gif