拓扑排序:有向无环图,
首先发现那些入度为0 的点,说明这些事件不需要受限于其他任何事件,事件无制约,可直接完成,删除这些点,删除后会产生一些新的入度为0 的点。最后的到拓扑序---记录完成事件。
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。