HDU1285-拓扑排序

 拓扑排序有两种思路，我用的是基于bfs的：
将入度为0的点加入队列，每次处理队列中的点，将该点从图中删除 并 相应减少 该点所能到达点 的 入度，
若有点入度被减为0，则将该点加入队列，一直这样继续直到所有点被处理完(que.size()==0)。

还有一种基于dfs的思路：
L：用于存储拓扑排序后的点的序列
S：所有出度为0的点的集合
for  i = 每一个属于S的点
        visit(i);
function visit(int v)
{
        如果（v点尚未被访问过），则：
                visit(所有点e，如果存在边e->v）；
                将v加入L中  //一定要注意：要在visit完所有点后再进行这一步
        否则直接退出函数
}
感觉基于dfs的思路麻烦点，但好像大家都这样用啊。。

HDU1285-注意重边和多组数据。。一开始就坑在这了。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
priority_queue <int,vector<int>,greater<int> > que;
vector <int> ans;
bool map[600][600];
int inner[600];
int n,m,a,b;
void rclear(){
     memset(inner,0,sizeof(inner));
     memset(map,0,sizeof(map));
     ans.clear();
}
int main(){
    while(scanf("%d %d",&n,&m)!=EOF){
                    rclear();
                    for(int i=0;i<m;i++){
                            scanf("%d%d",&a,&b);
                            if(!map[a][b]){
                                           map[a][b]=true;
                                           inner[b]++;
                            }
                    }
                    for(int i=1;i<=n;i++){
                            if(!inner[i]) que.push(i);
                    }
                    while(que.size()>0){
                                        int t=que.top();que.pop();
                                        ans.push_back(t);
                                        for(int i=1;i<=n;i++){
                                                if(map[t][i]){
                                                              map[t][i]=false;
                                                              inner[i]--;
                                                              if(!inner[i]) que.push(i);
                                                }
                                        }
                    }
                    for(int i=0;i<ans.size()-1;i++) printf("%d ",ans[i]);
                    printf("%d\n",ans[ans.size()-1]);
    }
    return 0;
}