mapreduce實現圖的BFS遍歷

一.MapReduce  MapReduce是一種編程模型,用於大規模數據集(大於1TB)的並行運算。分別有: "Map(映射)"和"Reduce(歸約)" Map的作用是過濾一些原始數據,Reduce則是處理這些數據,得到我們想要的結果,       二.mapreduce實現圖的BFS圖示 要遍歷的圖: 輸入樣例: 1<tab>2,3|0|GRAY|source 2<tab>1,3,4,5|I
相關文章
相關標籤/搜索