使用Boost圖庫創建圖形

Question

我是圖論和圖形概念的新手。 我工作的東西，這需要我創建一個具有n個節點的網格（無向圖）。 一旦創建了結構，我就會在結構上運行各種算法，以找到從節點到其他節點的最短路徑。 不，我決定使用Boost圖形庫。 我通過在線文檔閱讀。在線文檔很好，但同時還不夠。 我通過各種在線和遍歷的例子，他們從Graphviz導入圖表。

如果我沒看錯，我們要手工繪製或寫點程序，得到的Graphviz在.DOT格式的圖形和導入（請糾正我，如果我錯了）

但有什麼辦法在Boost中我可以創建一個圖表，而不是從GraphViz導入它？ 我會讓用戶決定它中的頂點數量，而不是預先定義它。

任何幫助將非常感激。 感謝提前一噸。

Answer 1

這可能不是很正確，但我給出了之前給出的回覆。

https://stackoverflow.com/a/3100220/202083

你可以看到如何programmaticaly添加節點和邊緣。

我希望這足以讓您開始。