摘要： 一、简述 本节介绍一下拓扑排序的应用以及模板。 二、拓扑序 有向无环图，又称拓扑图，而拓扑图一定对应着拓扑序，比如有向图 $(1,2),(2,3),(1,3)$，前者指向后者，对应于拓扑序 $1,2,3$。基本模板类似 $BFS$，如下 初始化队列 queue 所有入度为0的点入 queue whi 阅读全文