摘要: 福大大 答案2021-04-24: 1)在图中找到所有入度为0的点输出。 2)把所有入度为0的点在图中删掉,继续找入度为0的点输出,周而复始。 3)图的所有点都被删除后,依次输出的顺序就是拓扑排序。 要求:有向图且其中没有环。 应用:事件安排、编译顺序。 代码用golang编写。代码如下: pack 阅读全文
posted @ 2021-04-24 21:18 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0)