boost圖庫內存消耗大圖

Question

我有一個大圖（30k頂點，250m邊），並使用boost圖庫庫鄰接列表（我試過vecs和列表）消耗超過25GB。由於使用16gb以上的內存不太容易，建議如何減少內存使用量？

Answer 1

我對使用我正在使用的圖的驗證技術有同樣的問題。 如果你將使用大量的數據（頂點和邊），你應該使用自己創建的精細調整的數據結構。

如果你有很多的邊緣，你應該考慮使用一個鄰接矩陣。 邊緣有重量，這樣你就可以使用這樣的事情：

vector<int> vertices; 
vector<vector<int> > edges; 

您可以使用優化vector<vector<bool> >僅使用一個比特來表示每個邊緣，如果邊緣沒有一個屬性。

雖然當您想要檢查邊或添加邊時，鄰接矩陣很快，但在邊上迭代並不好。

我可以這麼說，在BGL中使用相同的屬性，在我自己的圖中，我的圖形變小了。