Re: [Boost-users] Edmonds karp max flow compile error

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