為什么BGL中的訪問者無法更改邊緣屬性？

Question

我想在檢查邊緣時改變邊緣重量，但它告訴我

error: assignment of member ‘EdgeProperty::weight’ in read-only object g[e].weight = 1/g[e].residual_capacity;

如果有辦法在自定義訪問者的功能中更改邊緣屬性？ 謝謝。

struct EdgeProperty{
float weight;
float capacity;
float residual_capacity;
};
class custom_dijkstra_visitor : public boost::default_dijkstra_visitor
{
public:
    template < typename Edge, typename Graph >
    void examine_edge(Edge e, Graph const & g)
    {
        g[e].weight = 1/g[e].residual_capacity;
    }
};

Answer 1

最后，我通過在訪問者中存儲Graph指針來解決它。

請注意，盡管您可能會將訪問者傳遞給算法。 該算法有自己的不變量。 如果更改權重，例如dijkstra_shortest_paths可能根本不終止，或者產生不正確（次優）結果。

如果您想根據先前算法的結果更改權重並且算法使用 （取決於）權重，則最安全的操作方法是將“更新的”權重存儲在單獨的地圖中，然后應用更改。

Answer 2

最后，我通過在訪問者中存儲Graph指針來解決它。

class custom_dijkstra_visitor : public boost::default_dijkstra_visitor
{
public:
    template < typename Edge, typename Graph >
    void examine_edge(Edge e, Graph & g)
    {
        (*gg)[e].weight = 1/(*gg)[e].residual_capacity;
    }
    Graph* gg = nullptr;
};