澄清Graphx中的activeDirection用於在無向圖上計算

我需要使用Graphx Pregel API在無向圖上運行計算。如果我設置 activeDirection = EdgeDirection，它會忽略圖的方向性嗎？澄清Graphx中的activeDirection用於在無向圖上計算

來源

2016-05-25 chamal sapumohotti

看起來activeDirection僅用於確定是否要根據this source

而且下一次迭代中運行「SENDMSG」，this post似乎暗示無向圖不被支持。

最後，我的實驗證實，這些傢伙在說什麼......

來源

2016-05-26 04:33:06 dataflow

，你可以使用graph.reverse（）向相反的方向加邊的解決方法。 – dataflow

謝謝，後來我意識到sendMsg在設置EdgeDirection時同時被調用來源和目的地。所以我可以使用它從源節點向源節點發送消息。它有效，但感覺更難以推斷。也許我只需要花更多時間用pregel界面來清楚地開始推理。類似於 https://github.com/apache/spark/blob/master/graphx/src/main/scala/org/apache/spark/graphx/lib/ConnectedComponents.scala#L47 –

準確！使用連接組件的好例子。比翻倍邊緣好多了:) – dataflow

澄清Graphx中的activeDirection用於在無向圖上計算

回答

相關問題