我觉得是这样的（不知道对不对）：
拓扑排序，是要得到一种先后关系的序列，就是先修课a才能修课b，那序列就得ab这样排列。
深度优先的出栈顺序，就像一棵树，最先出栈的是最下面的结点（也就是没有任何的子结点，已经到达终点了），而最后出栈的是修后面所有课需要的先修课。所以就是出栈的逆序。
为什么中无回路的时候,从顶点出发进行深度优先遍历出栈的顺序为逆向的拓扑序列
核心提示我觉得是这样的（不知道对不对）：拓扑排序，是要得到一种先后关系的序列，就是先修课a才能修课b，那序列就得ab这样排列。深度优先的出栈顺序，就像一棵树，最先出栈的是最下面的结点（也就是没有任何的子结点，已经到达终点了），而最后出栈的是修后面所
版权声明 本文仅代表作者观点，不代表本站立场。
如遇本文系为网络转载到本站发表，图片或文章有版权问题的请联系客服确认后会立即删除文章。
如遇本文系作者授权本站发表，未经许可，不得转载。
如遇本文系为网络转载到本站发表，图片或文章有版权问题的请联系客服确认后会立即删除文章。
如遇本文系作者授权本站发表，未经许可，不得转载。
24小时热闻
友情链接
(c)2008-2022 GuangFuQiang.com All Rights Reserved,Template by 广富强博客