确定比赛名次（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;

    }
}