題意：通過輸入m條兩任務間的優先順序，輸出一個可能的任務順序；

思路；拓撲排序，就是建立一個圖，每次選擇入度為零的頂點，將與之關聯的點的入度減一。

拓撲的關鍵兩步驟：

1.入度為零的頂點輸出；

2.將該點連得邊去掉。（即與之關聯點的入度減一）

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
const int maxn=101;
int Adj[maxn][maxn], inDegree[maxn], n, m;
stack<int> stk;

void CreatGraph(){
	memset(Adj, 0, sizeof(Adj));
	memset(inDegree, 0, sizeof(inDegree));
	int u, v;
	while(m--)
	{
		cin>>u>>v;
		Adj[u][v]=1;
		inDegree[v]++;
	}
	for(int i=1; i<=n; i++)//將入度為零的點入棧。
		if(inDegree[i]==0)
			stk.push(i);
	return;
}

void tpSort(){
	int order[n];//輸出的順序
	int it, cnt=0;
	while(stk.size())//棧不為空就說明還有入度為零的點未輸出。
	{
		it=stk.top();
		stk.pop();
		for(int i=1; i<=n; i++)
		{
			if(Adj[it][i] && inDegree[i])
				inDegree[i]--;
			if(Adj[it][i] && !inDegree[i])//入度為零則進棧。
				stk.push(i);
		}
		order[cnt++]=it;//將該點存入序列。
	}
	for(int i=0; i<n-1; i++)
		cout<<order[i]<<" ";
		cout<<order[n-1]<<endl;
	return;
}


int main(){
	while(cin>>n>>m && n+m)
	{
		CreatGraph();
		tpSort();
	}
	return 0;
}