拓扑排序-阿里云开发者社区

开发者社区> 云计算> 正文
登录阅读全文

拓扑排序

简介:

伪代码如下:

1. 栈S初始化;累加器count初始化;

2. 扫描顶点表,将没有前驱(即入度为0)的顶点压栈;

3. 当栈S非空时循环

    3.1 vj=退出栈顶元素;输出vj;累加器加1;

3.2 将顶点vj的各个邻接点的入度减1;

3.3 将新的入度为0的顶点入栈;

4. if (count<vertexNum) 输出有回路信息;




用栈和队列都可以实现拓扑排序,只是打印顺序不同

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: