图的应用--拓扑排序（只有代码）

题外话：好久没更了，才不是因为懒。前段时间因为蓝桥杯和实验室的一些事务，再加上校内的学业，一直比较忙。最近期末考试也提前了，也算是百忙之中抽出来点时间写（水）一篇博客。

拓扑排序算法网上已经有很多的解释了，代码也是很多。笔者在这里提供一种较为简洁的书写方法，也很好理解。写了一点注释，大家看看就好，要是觉得简洁，可以改变一下自己的写法。

#include<iostream>
using namespace std;
#include<queue>
#include<vector>
const int M = 1000;
const int N = 1e5 + 10;
queue<int>q;
vector<int>edge[M];
int in[N];

vector<int>ans;   //ans 为拓扑序列

int main()
{
	int n;
	cin >> n;
	for (int i = 0;i < n;i++)  //n  节点的总数
	{
		if (in[i] == 0)
		{
			q.push(i);
		}//将入度为0的点入队列
	}

	while (!q.empty())
	{
		int p = q.front(); 
		q.pop(); // 选一个入度为0的点，出队列
		ans.push_back(p);
		for (int i = 0;i < edge[p].size();i++)
		{
			int y = edge[p][i];
			in[y]--;
			if (in[y] == 0)
			{
				q.push(y);
			}
		}
	}
	if (ans.size() == n)
	{
		for (int i = 0;i < ans.size();i++)
		{
			cout << ans[i];
		}
		cout << endl;
	}
	else
	{
		cout << "No Answer!" << endl;
	}//ans 中的长度与n不相等，就说明无拓扑序列
}