Как выполнить алфавитно упорядоченный DFS?

Question

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

Я хотел выполнить DFS, показать время обнаружения/отделки, DF Forest и Edge Classifications. Я предположил, что: 1) вершины перечислены в алфавитном порядке в каждом списке смежности. 2) Вершины принимаются в алфавитном порядке в основной петле алгоритма DFS.

Должен ли я рассматривать это как направленный ациклический график?

Answer 1

$ L $ имеет преимущество до $ k $, кроме этого, лесной лес DFS, который вы нарисовали, является правильным. А поскольку $ K $ не будет расширена до $ L $, в лесу BFS должен быть преимущество.