POJ 2367

  基本简单的拓扑排序。大意是：给出一个数N，下面有N行，每一行包含一些数字，以0为行尾标志，要求求出的序列每一个数排在该行行数的后面。

#include<iostream>

#include<queue>

using namespace std;

int map[101][101];

int ind[101],n,size[101];

queue<int>q;

void find(){

int i,cnt;

for(i=1;i<=n;i++)

if(ind[i]==0)

q.push(i);

while(!q.empty()){

cnt=q.front();

q.pop();

cout<<cnt<<" ";

for(i=0;i<size[cnt];i++){

int v=map[cnt][i];

ind[v]--;

if(ind[v]==0)

q.push(v);

}

}

}

int main(){

cin>>n;

int i,x,j;

memset(ind,0,sizeof(ind));

memset(size,0,sizeof(size));

for(i=1;i<=n;i++){

j=0;

while(scanf("%d",&x),x!=0){

map[i][j]=x;

ind[x]++;

j++;

size[i]++;

}

}

find();

cout<<endl;

return 0;

}