MENTAL MODEL · M9920
拓扑排序
Topological Sort
Version 1.0.0 · 更新于 2026-07-30
CORE DEFINITION · 核心定义
对有向无环图的顶点进行排序，使每条边的起点都在终点之前——即按依赖关系排序任务。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
理清先后顺序。识别哪些任务必须先完成才能开始下一个。
anchor
锚定快速决策
拓扑排序把有向无环图（DAG）的节点排成线性序，使每条边由前指向后，用于表达先后依赖。它是有依赖关系的任务调度基础。
MINIMUM ACTION · 最小行动
进行中 0/1在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Topological_sortingverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型