这是一篇关于如何在openjudge平台上解决拓扑排序问题的博客。文章介绍了拓扑排序的基本概念，并强调了在同等条件下，应优先输出编号较小的顶点。作者通过实例展示了输入输出格式，并提供了一个利用最小堆数据结构来优化算法，确保在O(logN)的时间复杂度内找到入度为0的最小顶点的方法。代码清单提供了具体的实现细节。
题目：
5:拓扑排序
查看 提交 统计 提问
总时间限制: 10000ms 内存限制: 1000kB
描述
给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前
输入
若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号
输出
若干个空格隔开的顶点构成的序列(用小写字母)
样例输入
6 8
1 2
1 3
1 4
3 2
3 5
4 5
6 4
6 5
样例输出
v1 v3 v2 v6 v4 v5
1.拓扑排序的一般算法
最低0.47元/天 解锁文章
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
