使用Boost Graph庫創建圖

Question

我是圖論和圖概念的新手。 我正在做某事，這需要我創建一個具有n個節點的網格（無向圖）。 創建結構后，我將在結構上運行各種算法，以找到從節點到另一節點的最短路徑。 為此，我決定使用Boost graph librabry。 我通讀了在線文檔。 聯機文檔很好，但同時還不夠。 我在網上和各處瀏覽了各種示例，他們從Graphviz導入圖形。

如果我沒有記錯，我們必須手動繪制或編寫一個點程序以獲取Graphviz中的圖形並以.dot格式導入（如果我記錯了，請糾正我）

但是Boost中有一種方法可以創建圖形，而不是從GraphViz導入圖形嗎？ 而且，我會讓用戶決定其中的頂點數量，而不是預先定義它。

任何幫助將不勝感激。 在此先感謝一噸。

Answer 1

這可能不是很正確，但是我之前已經給出了回應。

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

您可以看到如何以編程方式添加節點和邊。

我希望這足以讓您入門。