了解拓扑排序

拓扑排序是对ActivityOnVertexNetwork(AOV网)进行排序的一种方法,其中顶点代表活动,弧表示活动间的优先关系。该过程涉及选择入度为零的顶点并移除其出度,重复此操作直至所有顶点都被处理。如上图所示,C1和C2是可能的起始点,由于结果不唯一,拓扑排序可以产生多种合法序列。
摘要由CSDN通过智能技术生成

拓扑排序是针对于AOV网,AOV(Activity On Vertex Network)是指在一个表示工程的中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有为顶点表示活动的网。

我们进行拓扑排序就是每次选择一个入度为零的出来就好了。

例如上图,我们可以选择C1和C2,我们任意选择一个就好。

比如我们选择C1,就把C1的出度抹去。重复操作即可。所以拓扑排序的结果不止一种。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值