Topological ordering in DAG (有向无环图的拓扑排序问题)
**
Topological ordering in DAG (有向无环图的拓扑排序问题)
前言
拓扑排序有啥用
前言
最近学算法学到了有向无环图的拓扑排序,即Topological ordering in directed acyclic graph,留下一点笔记加深理解。
(一)拓扑排序有啥用
假设我们手上有一堆任务要做,但是做每个任务之前都可能有一些前置任务,我们必须要完成一个任务的前...
原创
2019-12-06 04:49:34 ·
950 阅读 ·
0 评论