拓扑排序(算法模板)

最新推荐文章于 2024-08-06 11:44:00 发布

ukiy

最新推荐文章于 2024-08-06 11:44:00 发布

阅读量1k

点赞数

分类专栏：拓扑排序

本文链接：https://blog.youkuaiyun.com/sUb_569/article/details/54127502

版权

本文介绍了拓扑排序的基本概念和遍历方法，通过一个具体的AOV网实例展示了拓扑排序的过程，共有4种不同的拓扑序列。作者提供了代码实现，并强调这只是一个基础模板，实际算法题会在此基础上变化。推荐一道拓扑排序题目HDU2647供读者练习。

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

有一个有向图（AOV网）如下:
这里写图片描述
遍历方法:
每次找入度为0的节点，找到后删除该节点和该节点的出度边.
在新的AOV网中(删除某些节点和边后) 重复这个过程

在这个图中遍历为
第一步: 0
第二步: 1 或 2
第三步: 4
第四步:3 或 6
第五步:5
第六步:7
共有4种不同拓扑序列

拓扑序列反映那些工程得先完成，那些工程得后完成。

代码:

#include<iostream>
#include<list>
#include<queue>
using namespace std;

/***************类声明*********/ 
class