lambda_Leon的博客

原创 Topological ordering in DAG (有向无环图的拓扑排序问题)

** Topological ordering in DAG (有向无环图的拓扑排序问题) 前言 拓扑排序有啥用 前言 最近学算法学到了有向无环图的拓扑排序，即Topological ordering in directed acyclic graph，留下一点笔记加深理解。 （一）拓扑排序有啥用 假设我们手上有一堆任务要做，但是做每个任务之前都可能有一些前置任务，我们必须要完成一个任务的前...