poj2367——拓扑排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_26760433/article/details/84350543

如果懂拓扑排序的话，这题挺水的。
想了解拓扑排序点击：拓扑排序传送
贴代码：

//Memory 184k  Time 0ms

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main()
{
	int n;
	int num;
	int count;
	vector<vector<int>> adj(105);
	int indegree[105];
	memset(indegree,0,sizeof(indegree));
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		while(cin>>num && num!=0)
		{
			adj[i].push_back(num);
			indegree[num]++;
		}
	}
	queue<int> aqueue;
	for(int i=1;i<=n;i++)
	{
		if(indegree[i]==0)
			aqueue.push(i);
	}
	while(!aqueue.empty())
	{
		count=aqueue.front();
		cout<<count<<" ";
		aqueue.pop();
		vector<int>::iterator ii=adj[count].begin();
		for( ; ii!=adj[count].end();ii++)
		{
			indegree[*ii]--;
			if(indegree[*ii]==0)
			{
				aqueue.push(*ii);
			}
		}
	}
	return 0;
}