JAVA数据结构------------------拓扑排序
拓扑排序介绍
拓扑排序是一个比较常用的图论算法,经常用于完成有依赖关系的任务的排序。比如如下图例题:
在图中,v2要想执行就必须先执行v3和v1,v0事件就可以直接执行,不需要依赖其他事件是否执行完成。依赖关系就好比打游戏,你要先选择英雄,才能进入游戏,v0就是选择英雄,v4就是进入游戏这个样子。拓扑排序就是来解决这样的问题,在不影响依赖关系的基础上,将图遍历。
代码实例
我们就以上面的例题为例...
原创
2019-10-23 22:36:45 ·
217 阅读 ·
0 评论