算法1
算法导论中的利用DFS的完成时间来进行排序
伪代码是
call DFS计算每个顶点的完成时间
将顶点按完成时间先后入栈,得到的就是拓扑排序
(拓扑序列是完成时间先后的逆序)
算法2
数据结构教材中的利用栈的算法
伪代码是
1计算各个点的入度
2入度为0的点入栈
3出栈一个点,将其出度边关联的点的入度减1,当正好减少为0时,此点再入栈
4循环到点遍历完全,出栈顺序即拓扑序列
算法1
算法导论中的利用DFS的完成时间来进行排序
伪代码是
call DFS计算每个顶点的完成时间
将顶点按完成时间先后入栈,得到的就是拓扑排序
(拓扑序列是完成时间先后的逆序)
算法2
数据结构教材中的利用栈的算法
伪代码是
1计算各个点的入度
2入度为0的点入栈
3出栈一个点,将其出度边关联的点的入度减1,当正好减少为0时,此点再入栈
4循环到点遍历完全,出栈顺序即拓扑序列