2021年12月14日
拓扑排序的Kahn算法和DFS的深搜
摘要： DAG图和拓扑排序（Topological sorting） 一个无环的有向图称为有向无环图（DAG）。图的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个之前执行的约束; 在这个应用程序中，拓扑排序只是任务的有效序列。 当且仅当图形没有有向循环时，即如果它是有向无环图（DAG），则可以 阅读全文
posted @ 2021-12-14 20:45 r1-12king 阅读(560) 评论(0) 推荐(0) 编辑