在C++中實現和使用節點圖的方法？

Question

我正在研究一個處理社交網絡的研究項目。我用C++完成了程序的大部分骨幹，現在我想實現一種創建節點和連接圖的方法，以及一種可視化人與人之間連接的方法。我已經看了一點檸檬和Boost圖庫，但想知道哪一個會更容易學習和實現，或者如果我應該只是自己編碼。

Answer 1

如果您使用BGL，那麼您應該也可以使用Graph Toolkit for Algorithms and Drawings（GTAD）。 GTAD旨在與BGL兼容，並添加了許多不在BGL中的圖算法以及用於佈局的算法。

對於可視化的BGL讓你讀，寫一些常見的圖形文件類型，如GraphML和點爲使用GraphViz。

檸檬看起來是與算法良好的陣列一個有特色的好庫。您也可以使用gLemon查看檸檬圖。這個可視化器雖然看起來很基本，並且在2008年進行了最後一次更新，不像正在開發的Lemon。

我建議你先工作，你想和你創建的任何圖形，也就是您所需要的算法（最短路徑等）做的，這兩個庫由這方面比較有什麼。

而且看一看的教程兩者。他們有非常好的文檔，應該幫助你決定哪些你會更容易實現。

，除非你真的想進入的有些圖形結構和算法實現我會用庫的細節。