1.在Vertex類中，頂點的存儲方式采用鄰接表形式。每個頂點有 VertexId、VertexValue、OutgoingEdges和Halt，boolean型的halt變量用于記錄頂點的狀態，false時表示active，true表示inactive狀態。 片段代碼如下。

創新互聯專注于東港企業網站建設,響應式網站建設,成都做商城網站。東港網站建設公司,為東港等地區提供建站服務。全流程按需網站策劃，專業設計，全程項目跟蹤，創新互聯專業和態度為您提供的服務

2.org.apache.giraph.edge.Edge 接口，用于存儲頂點的邊，每條邊包含targetVertexId和edgeValue兩個屬性。類關系圖如下：

Giraph默認使用DefaultEdge類存儲邊，該類中有兩個變量： I targetVertexId和 E value，I為頂點ID的類型，E為邊的類型。注意，DefaultEdge類同時繼承ReusableEdge<I,E>接口，在ReusableEdge<I,E>類的定義中，有如下說明文字：
A complete edge, the target vertex and the edge value. Can only be one edge with a destination vertex id per edge map. This edge can be reused, that is you can set it's target vertex ID and edge value. Note: this class is useful for certain optimizations, but it's not meant to be exposed to the user. Look at MutableEdge instead.

從上述說明文字可知，edge可以被重用，只需要修改targetVertexId和value的值就行。即每個Vertex若有多條出邊，只會創建一個DefaultEdge對象來存儲邊。
3.org.apache.giraph.edge.OutEdges 用于存儲每個頂點的out-edges。從Vertex類的定義可知，頂點的每條邊都被存儲在OutEdges類型的edge對象中，OutEdges接口的關系圖如下：

Giraph默認的使用ByteArrayEdges<I,E>，每個頂點的所有邊都被存儲在byte[ ]中。當頂點向它的出邊發送消息時，需要遍歷Vertex類中的edges對象。示例代碼如下：

注意：由DefaultEdge的定義可知，遍歷getEdges時，返回的Edge對象時同一個對象，只是該對象中值改變了。下面繼續查看代碼來證明此觀點。
查看ByteArrayEdges類的iterator()方法，如下：

返回的是內部類ByteArrayEdgeIterator對象，定義如下：

總結：當頂點的出度很大時，此優化甚好，能很好的節約內存。如UK-2005數據中，頂點的大出度為 5213。
假設頂點1的出度頂點有<2 , 0.4>，<3 , 7.8> ，<5 , 6.4> 。如下代碼：

輸出結果為：
[ 2 ]
[ 3 , 3 ]
[ 5 , 5 , 5 ]
并非是希望的 [ 2 , 3 , 5 ]

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

新聞標題：Giraph源碼分析（六）——Edge分析-創新互聯
分享地址：http://m.2m8n56k.cn/article6/jepog.html

成都網站建設公司_創新互聯，為您提供面包屑導航、全網營銷推廣、企業建站、響應式網站、域名注冊、網站改版

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯