2024年5月13日
【拓扑排序】【DFS】课程表
摘要： 题源 解法1 DFS 思路：最先被放入栈中的节点是在拓扑排序中最后面的节点 一开始用了DFS，但是出现了问题 DFS函数在正确处理循环检测方面存在问题： 循环检测逻辑问题：在您的DFS中，您检查一个课程是否已被访问，如果已被访问，则立即将 valid 设置为 False。这种方式并没有正确区分处于当 阅读全文
posted @ 2024-05-13 12:09 peterzh6 阅读(12) 评论(0) 推荐(0) 编辑