# Topological sorting

。圖的資料結構為 Adjacency Matrix ，便是 O(V²) ；圖的資料結構為 Adjacency Lists ，便是 O(V+E) 。

現實生活當中的 DAG

不斷前進、不會後退，有時分化、有時聚合，就是 DAG 的最佳寫照。

是 DAG ：課程擋修規則、族譜、水系、閃電、洗澡。

非 DAG ：道路交通、食物鏈、人體血脈、山脈、氣流。

以時間軸當作主角，緣起緣滅、緣聚緣散，凡事都是 DAG 。

所以看到這類型的題目DAG, 用Topological sorting\
其他的就用DFS. BFS, Dijkastra's... etc
