tag: %u62D3%u6251%u6392%u5E8F.md

Tag: 拓扑排序

1 posts
拓扑排序 Topological Sort

DAG 里给所有节点排个序,使得每条边都从靠前的指向靠后的。两种实现各背一份:Kahn 算法(BFS 入度法)和 DFS 后序逆序。顺手就把环检测做了。

...