拓扑排序：图形
Topological Ordering : Graphs
我看过一个关于 topological ordering 的类似问题，但仍然不确定这个概念。
有这个问题我不确定。
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.
Graph
对于以下我得到了（a，d，c，e，b，f）的拓扑顺序。这是正确的拓扑顺序吗？
好吧，一个拓扑排序可以有多个 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 必须出现在 f) 之前等等。
我看过一个关于 topological ordering 的类似问题，但仍然不确定这个概念。
有这个问题我不确定。
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.
Graph
对于以下我得到了（a，d，c，e，b，f）的拓扑顺序。这是正确的拓扑顺序吗？
好吧，一个拓扑排序可以有多个 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 必须出现在 f) 之前等等。