Pregel圖計算模型--------學習筆記

Pregel計算模型以有向圖作爲輸入 有向圖的每個頂點都有一個String類型的頂點ID 每個頂點都有一個可修改的用戶自定義值與之關聯 每條有向邊都和其源頂點關聯，並記錄了其目標頂點ID 邊上有一個可修改的用戶自定義值與之關聯 邊上有一個可修改的用戶自定義值 String類型的頂點ID 可修改的用戶自定義值 在每個超步S中，圖中的所有頂點都會並行執行相同的用戶自定義函數 每個頂點可以接收前一個超步

>>阅读原文<<