到目前為止，還沒有人回答...似乎沒有多少人經常訪問此站點上的C ++庫請求頁面。無論如何，我現在會在此答案中添加一些潛在的候選者或接近候選者：

可能是相關的：

• LEMON或 L 庫，用於 N 高效 M 處理和 O 優化/ strong> etworks-“ C ++模板庫，可提供常見數據結構和算法的有效實現，並側重於主要與圖和網絡連接的組合優化任務。”這是一個 2010年演示文稿，描述了檸檬。
• GGL， G raph G rammar L 圖書館-。這是手冊。
• 地精-“用於處理圖形的工具鏈”，包括圖形相關組合優化算法的代碼；在空間中佈置圖（例如分層圖，正交圖），圖組成（？），文件之間的序列化，頂點和邊屬性以及入射結構。 可能不是C ++ 11ish，也不涉及太多模板。
• SNAP-The S tanford N etwork A 分析 P 平台-一方面，它似乎非常專注於特定的應用程序；另一方面，它可能具有非常完整的圖形表示和操作API。還有一個提示，它可能基於另一個較低級別的圖形庫。
• NGraph-超簡單的單個23 KiB .hpp文件圖形庫。 / li>
• digraph-一個用於digraph的C ++ 11庫，旨在用作 Faust音頻信號處理編譯器的一部分。

不相關/不完全相關：

• LEDA-包含相同名稱的組合算法和數據結構的較大代碼庫的一部分。這是商業軟件，甚至免費版也是封閉源代碼的（您可以-喘著氣-從他們那裡購買源代碼）。不用了，謝謝。
• OGDF- O 筆 G 速動 D F 沖壓加工-似乎更關注平面圖上的佈局，圖形繪製。聲稱是LEDA的FOSS替代品。
• igraph-創建用於網絡分析的C（非C ++）圖形庫。聲稱專注於大型但非大型圖形的性能；而且似乎已經有十多年的發展了。 GitHub頁面。它具有一些不穩定的API C ++綁定，名為igraphpp。
• NoCycle-DAG表示庫。它使用鄰接表的緊湊（？）表示形式。可能與我所需的內容有很大不同，我不認為我“購買”了有關其表示的炒作。
• libcgraph- GraphViz圖形佈局項目/工具包的一部分。請注意，那裡還有一個名為libgraph的組件-不確定使用哪個組件。
• GCT- G raph C lass T emplates-另一個單頭文件準系統庫。

有些C庫不是很好，但我認為我不是我會花時間用C ++封裝它們，更不用說缺乏可用於它們的抽象了。

另請參閱以下StackOverflow問題：

• 使用圖形庫/節點網絡庫還是自己寫？
• 我應該使用哪個C ++圖形庫？