Топологический порядок: графики

Question

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

Есть вопросы, в которых я не уверен.

Assuming the DFS visits adjacent nodes in alphabetical order, nd a topological order of
the nodes v 2 V by running the DFS on this DAG G from the source (zero in-degree)
node.

График

Для следующего я получил топологический порядок (a, d, c, e, b, f).Это будет правильный топологический порядок?

Answer 1

Ну, может быть несколько correct заказов для топологической сортировки, и у вас есть правильный.Нужно иметь в виду, что for every directed edge uv from vertex u to vertex v, u comes before v in the ordering, поэтому на вашем графике рассмотрим ребро a-> c (a должно предшествовать c) c-> e (c должно предшествовать e) e-> f (e должно предшествоватье) и т. д.