Topological Ordering 介紹 Directed Acyclic Graph (DAG) 介紹 不同於 Tree 的無方向、無環,DAG 則是有方向、無環。DAG 特性是不斷地前進,有時分流、有時合流,日常常見的 DAG 為族譜、水流以及課程擋修規則。 實作 Topological Ordering 拿課程擋修規則為例,有必須先修的課程及後修的課程,將其完整排列出來視為 Topological... Read More