伪代码如下：
1. 栈S初始化；累加器count初始化；
2. 扫描顶点表，将没有前驱（即入度为0）的顶点压栈；
3. 当栈S非空时循环
3.1 vj=退出栈顶元素；输出vj；累加器加1；
3.2 将顶点vj的各个邻接点的入度减1；
3.3 将新的入度为0的顶点入栈；
4. if (count<vertexNum) 输出有回路信息；
用栈和队列都可以实现拓扑排序，只是打印顺序不同
拓扑排序
2013-12-27
1134
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
6月前
|
6月前
|
存储
人工智能
算法
|
搜索推荐
|
人工智能
自然语言处理
搜索推荐
|
存储
算法
Java
拓扑排序-Kitchen Plates
J. Kitchen Plates
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
122
0
0
|
搜索推荐
算法
|
存储
拓扑排序讲解+例题
比如说给定若干个两个元素之间的大小关系，要转换成所有元素的总体大小关系，就可以用拓扑排序来处理
下面给出的例题就是这个样子
关于拓扑排序还有一种用法->判断给定的有向图中是否存在环
下面来说明一下拓扑排序的相关步骤：
（默认已经将图存好）首先统计所有点的入度，然后将所有点入度为0的所有点放进队列（根据题目特殊要求也可以使用优先队列）
然后采取像BFS那样的方式，当队列非空的时候，始终取队列头端的一个元素，并将这个元素记录下来之后pop掉，把这个点（比如说是点P）放进用来存储拓扑序列的不定长数组vector中，然后遍历和这个点相连的所有点，并将与点P相连的所有点的入度减少1
124
0
0