这句话怎么理解？

[stormywaters]

一个题目：用深度优先遍历算法对aov图进行拓扑排序。
深度优先遍历的顺序好像不是拓扑排序的顺序吧？

[kbsoft]

不一定非要和它顺序一样吧？

[arttalk]

即aov图的拓扑顺序由深度优先遍历获得，比如深度优先遍历先获得节点a,再获得节点b，则拓扑顺序为a->b

[starfish]

下列算法可以对一个有向无回路图进行拓扑排序。

procedure Topological_Sort(G);
begin
1.调用DFS(G)计算每个顶点的完成时间f[v];
2.当每个顶点完成后，把它插入链表前端;
3.返回由顶点组成的链表;
end;

并且可以证明，有向图G无回路当且仅当对G进行深度优先搜索没有得到反向边。