定义
拓扑排序（Topological sorting），是对一个 DAG 排序的算法。
对于排序后的序列 \(s\)，设 \(t_i\) 是节点 \(i\) 在 \(s\) 中的位置，那么该 DAG 上的每条边 \(u\to v\)，\(t_u<t_v\)。
换句话说，就是每条边 \(u\to v\)，\(u\) 不能在 \(v\) 的后面。
模板
link。
考虑两种算法，分别基于广搜（BFS）和深搜（DFS）。
拓扑排序（Topological sorting），是对一个 DAG 排序的算法。
对于排序后的序列 \(s\)，设 \(t_i\) 是节点 \(i\) 在 \(s\) 中的位置，那么该 DAG 上的每条边 \(u\to v\)，\(t_u<t_v\)。
换句话说，就是每条边 \(u\to v\)，\(u\) 不能在 \(v\) 的后面。
link。
考虑两种算法，分别基于广搜（BFS）和深搜（DFS）。