简单拓扑排序

找到入度为0的顶点，入队，删除它和它的出度，重复操作；如果我删除的顶点数小于我输入的顶点数，则有向图中有回路，排序失败。

##include<cstdio>#include<vector>#include<queue>using namespace std;vector<int>a[100];int indegree[100];queue<int>q;int n,m;void addcin(int u,int v){    a[u].push_back(v);    indegree[v]++;//入度}bool TopologicalSort(){    for(int i=0;i<n;i++)    {        if(indegree[i]==0)        {            q.push(i);        }    }    int cot=0;    //重复操作    while(!q.empty())    {        int o=q.front();        q.pop();        printf("%d ",o);        cot++;        vector<int>::iterator it = a[o].begin();        for(;it!=a[o].end();it++)        {            if(!(--indegree[*it]))            {                q.push(*it);            }        }    }    if(cot<n)    {        return false;    }    else    {        return true;    }}int main(){    int u,v;    while(scanf("%d %d",&n,&m)!=EOF)    {        for(int i=0;i<m;i++)        {            scanf("%d %d",&u,&v);            addcin(u,v);        }        TopologicalSort();        printf("\n");    }}