洛谷 B3644 【模板】拓扑排序 / 家谱树

广搜入度为0 的点

 

#include<bits/stdc++.h>
using namespace std;

const int N=1e2+10;
int in[N],n;
vector<int>v[N];
queue<int>q;
void topsort() 
{//拓扑排序 
	while(!q.empty()) {
		int  t=q.front();
		q.pop();
        cout<<t<<" ";
		for(int i=0;i<v[t].size();i++) //该点能到达的点入度减一 
		{
			int x=v[t][i];
			in[x]--;
			if(in[x]==0) {
				q.push(x);
			}
		}
	}
	return;
}
int main()
{	
	cin>>n;
	int x;
	for(int i=1; i<=n; i++) {
		while(cin>>x&&x) 
		{ 
			v[i].push_back(x);//i的后代数组 
			in[x]++;
		}
	}
	for(int i=1; i<=n; i++) //入度 为0 
		if(in[i]==0) q.push(i);	
	topsort();
	return 0;
}