c++拓扑排序算法

最新推荐文章于 2025-06-30 13:40:45 发布

BlackCarDriver

最新推荐文章于 2025-06-30 13:40:45 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：拓扑排序 c++ 排序算法

本文链接：https://blog.youkuaiyun.com/BlackCarDriver/article/details/88609060

拓扑排序是解决有向图中事件依赖关系的排序问题，它将没有前驱的节点先输出，然后递归处理剩余节点。本文将探讨如何使用C++实现这一算法，帮助你理解其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请想象在一个有向图中，如果有点a指向点b，可以理解为事件a 是事件b 的前提，b必须在a之后输出。
于是这样就形成了一种排序关系。拓扑排序就是解决这类排序问题的算法。非常简单，快来学习吧！

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
#include<queue>
#define MAXN 1000
using namespace std;

struct Node{
   
   
	int indegree;		//入度
	vector<int> next;	//指向的点的编号
}node[MAXN];

queue<int>ans;		//存放答案


int n, m;		//点数和边数

void init(){
   
   	//初始化数据
	for (int i = 0; i < n