DAG算法在hadoop中的應用

大學裏面數據結構裏面有專門的一章圖論，惋惜當年沒有認真學習，如今不得再也不次撿起來。真是少壯不努力，老大徒傷悲呀！什麼是DAG（Directed Acyclical Graphs），先來看下教科書上的定義吧：若是一個有向圖沒法從某個頂點出發通過若干條邊回到該點。讓咱們再來看看DAG算法如今都應用在哪些hadoop引擎中。算法 Tez:數據結構 Hortonworks開發的DAG計算框架，是從Map

>>阅读原文<<