📋 Patterns · 搜尋・樹・圖

拓撲排序 Topological Sort

7 題(6 題以此為主技法)

🎯 何時用

有依賴關係的排程/課程、判 DAG 是否可線性化。

🧩 模板心法

Kahn:算入度、入度 0 入隊、出隊削鄰居入度;輸出數 < n 表示有環。

Medium 5 題

Hard 2 題