模板_拓扑排列

int TopSort(){queue<int>Q;size=0;for(i=0;i<n;i++){if(indegree[i]==0)    Q.push(i);}while(!Q.empty()){int u=Q.front();Q.pop();size++;for(i=0;i<n;i++){if(map[u][i]){indegree[i]--;if(indegree[i]==0)  Q.push(i);  }} } if(size<n)    return 0;//存在回路 else   return 1;}