Boost logo

Boost Users :

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

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at