拓扑排序模板

最新推荐文章于 2022-02-21 20:08:01 发布

给糖吃的小骗子

最新推荐文章于 2022-02-21 20:08:01 发布

阅读量868

点赞数 1

分类专栏：算法模板文章标签：拓扑排序

本文链接：https://blog.csdn.net/z956281507/article/details/70196620

版权

算法模板专栏收录该内容

14 篇文章 0 订阅

订阅专栏

void tpsort()               
{
	int i,u;
	queue<int>que;
	for(i=1;i<=count;i++)
	{
		if(in[i]==0)
		que.push(i);          //将入度为0的顶点加入队列
	}
	while(!que.empty())
	{
		u=que.front();
		que.pop()
                printf("%d ",u);                //打印拓扑排序后的序列
               for(i=0;i<dag[u].size();i++)
		{
			int v=dag[u][i];
			if(--in[v]==0)
			 que.push(v);
		}
	}
}