Question

为什么图中无回路的时候,从顶点出发进行深度优先遍历出栈的顺序为逆向的拓扑序列

Answer 1

我觉得是这样的（不知道对不对）：
拓扑排序，是要得到一种先后关系的序列，就是先修课a才能修课b，那序列就得ab这样排列。
深度优先的出栈顺序，就像一棵树，最先出栈的是最下面的结点（也就是没有任何的子结点，已经到达终点了），而最后出栈的是修后面所有课需要的先修课。所以就是出栈的逆序。

Answer 2

这个，拓扑序列不唯一的哦。