水题收集者

这是一道拓扑排序的题目，我们知道对于一个有向无环图的拓扑排序可能不止一种，所以这道题要求按字典序输出一个结果。      这样，在处理上需要注意一些细节。由于要保持字典序，所以每次找到新的入度为0的节点时都需要从小到大遍历保存节点入度大小的数组，此外，为了区别遍历时入度为0是否已经处理过，必须将处理过的入度为0的节点的入度做好其他标记。代码（G++）：#include #includ

这是一道拓扑排序的题目，由于题目这只要求判断是否存在拓扑序列，所以方法不会受到限制。       要判断是否存在拓扑序列，就是要判断有向图中是否有环，我们可以从两个角度来解决问题：1）通过图的遍历，寻找是否有环；2）常规的处理拓扑排序的方法，即通过维护一个入度数组来找拓扑序列，如果处理到最后仍然有入度不为0的节点，那么便是有环图。        如果你会拓扑排序，那么方法2就不成问题，个人

这道题是一道应用拓扑排序算法的题目