拓扑排序所有可能java_图的拓扑排序总结-java版

目录

AOV网

拓扑排序简介

拓扑排序算法

java实现

拓扑排序

测试

AOV网

AOV网表示一个有向图中顶点，用弧表示顶点之间的优先关系。如下图所示，在AOV网中，若从顶点vi到顶点vj之间存在一条有向路径，则称顶点vi为顶点vj的前驱，顶点vj为顶点vi的后继。注意，AOV图不能有回路，否则会将序列陷入死循环，称为死锁。

拓扑排序简介

所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。

可以把一条边，当做是一种前提，比如上图，C指向E，代表C必须在E前，在拓扑排序中，前面的代表要先做的，后面的代表前面的作为才能做的

拓扑排序算法

对AOV网进行拓扑排序的基本思路：

从AOV网中选择一个入度为0的顶点输出；

然后删除此顶点，并删除以次顶点为尾的弧；

继续重复此操作.....

直到输出全部顶点或AOV网中不存在入度为0的顶点为止。

java实现

图的基本实现

https://blog.csdn.net/xushiyu1996818/article/details/90373591

拓扑排序

求图的拓扑序列的思路就是&#