确定比赛名次（hdu-1285）（拓扑排序队列实现）

分析：
就是找出是否存在拓扑排序。
每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保存结果的List中。
紧接着循环遍历由该顶点引出的所有边，从图中移除这条边，同时获取该边的另外一个顶点，如果该顶点的入度在减去本条边之后为0，那么也将这个顶点放到入度为0的集合中。然后继续从集合中取出一个顶点…………

当集合为空之后，检查图中是否还存在任何边，如果存在的话，说明图中至少存在一条环路。不存在的话则返回结果List，此List中的顺序就是对图进行拓扑排序的结果。

本质就是不断找出入度为0的点，并保存下来，可以用队列保存。

题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1285
代码如下：

#include<cstdio>#include<iostream>#include<queue>#include<vector>#include<stack>#include<cstring>using namespace std;const int maxn=1000+5;int indegree[maxn],graph[maxn][maxn];//indegree记录入度，graph记录关系queue<int>ans;  //用队列存储入度为0的点int main(){    int n,m;    while(cin>>n>>m)    {          if(n==0&&m==0)            break;            //初始化数组        memset(indegree,0,sizeof(indegree));        memset(graph,0,sizeof(graph));        while(!ans.empty())    //清空ans            ans.pop();        for(int i=0;i<m;i++)        {            int a,b;            cin>>a>>b;            graph[a][b]=1;        }        //计算入度        for(int i=0;i<n;i++)            for(int j=0;j<n;j++)            if(graph[i][j]==1)            indegree[j]++;        //将入度为0的存储进ans中        for(int i=0;i<n;i++)            if(indegree[i]==0)            ans.push(i);            int num=0;   //记录次数        while(!ans.empty())        {            int v1=ans.front();  //取队列首元素             num++;            ans.pop();        //出队            //找出以队首元素为起点的边，删除首顶点和与之相连的边，则末端入度减一            for(int i=0;i<n;i++)            {                 if(graph[v1][i]==1)                   {                    indegree[i]--;                if(indegree[i]==0)    //将入度为0的再放入ans中                    ans.push(i);                 }            }        }       // cout<<res.size()<<endl;        if(num==n)                        cout<<"YES"<<endl;        else            cout<<"NO"<<endl;    }}