拓扑排序模版

最新推荐文章于 2024-05-26 02:36:44 发布

芋智波佐助

最新推荐文章于 2024-05-26 02:36:44 发布

阅读量977

点赞数

分类专栏：模版

本文链接：https://blog.csdn.net/u011686226/article/details/29567349

版权

模版专栏收录该内容

33 篇文章 0 订阅

订阅专栏

bool Topo()
{
	int sum = 0;
	while(1)
	{
		queue <int> Q;
		for(int i = 1; i <= n; i++)
			if(!in[i])
				Q.push(i);
		sum += Q.size();
		if(sum == n)
			return true;
		if(!Q.size())
			return false;
		while(!Q.empty())
		{
			int u = Q.front(); Q.pop();
			in[u]--;
			for(int v = first[u]; v != -1; v = e[v].next)
			{
				in[e[v].v]--;
			}
		}
	}
}