Subject: Re: [Boost-users] Edmonds karp max flow compile error
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-02-19 16:17:22
On Sun, 19 Feb 2012, coolhead.pranay_at_[hidden] wrote:
> Changing listS to vecS worked. Is there a specific reason why listS wont work ?
listS produces a graph whose vertex descriptors are not integers, and the
property maps created in algorithms are vectors that need integer indices.
The algorithms thus need a vertex->integer map (called vertex_index_map)
that you can either pass into each algorithm or have as a property of the
graph. Graphs that have vecS as vertex container create this map
automatically; for listS or setS, you need to create it yourself.
-- Jeremiah Willcock