2021年9月28日
java实现DAG广度优先便利
摘要： 在调度系统中经常可以看到有向无环图，假如我们用点表和边表来存储一个图，那么如何能实现按照优先级的排序呢？ 下面是我的一个实现： 一、方案1 子节点的优先级等于父节点的和？ 问题：虽然可以保证子节点一定大于等于父节点，但如果只有一个父节点，会导致父子优先级相同，因此否掉 二、方案2 子节点的优先级等于 阅读全文
posted @ 2021-09-28 21:35 Mars.wang 阅读(835) 评论(0) 推荐(0) 编辑