知识卡片
拓扑顺序需要无环前提
依赖图中先深度访问前置课程,再把当前课程追加到结果,可在无环时获得满足依赖的顺序。seen避免重复访问,却没有区分正在访问与已经完成,不能检测环;有环时示例仍可能给出列表但无合法拓扑意义。排序起始键与固定邻居序列可让本例结果稳定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
图中应该无环,这也就是说从某点出发的边,最终不会回到该点。
参考来源
- 位置:《Go语言圣经》第05章《匿名函数》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch5-06.html;spine 45,归一字符[1750,1779))
- 结论依据:原文DFS后序代码与检测环留作练习共同限定seen的能力。
- 原始内容:图中应该无环,这也就是说从某点出发的边,最终不会回到该点。