Boost Graph Library動態邊權重

Question

我想知道是否有可能在BGL中制作動態邊緣權重？ 我正在寫公共交通工具導航器，所以除了時間以外，如果我可以使用線路而不是在每次停車事件中進行更改（如果可以快3分鍾）的話，那么我會進行宣傳，那就太好了-這很不方便。

謝謝你的幫助

編輯：也許有比我應該使用的更好的庫？

Answer 1

我不清楚您所說的動態是什么...權重可能存儲在邊緣屬性中； 沒有什么可以阻止您根據需要使用新值更新屬性。

如果您想讓邊緣權重成為函數對象（或者，如果需要，則為“ functor”），而不是“只是一個值”，那么請在BGL用戶列表中查看此線程 ； 我自己還沒有嘗試過 讓我想知道各種使用邊緣權重的圖形算法在權重進行過程中如何處理權重變化（如果仿函數多次調用並且每次返回一個不同的值）...