Re: [Boost-users] [graph] compile breadth_first_search error.

The breadth_first_search algorithm requires a property map for vertex indexes; that is supplied automatically when you use vecS as the vertex container but is not when you use listS. If you truly need listS, you will need to create a new vertex property named vertex_index (boost::vertex_index_t in graph declarations) and fill it in before you call the algorithm. You can fill it using a simple loop over the vertices, assigning consecutive numbers to them.

-- Jeremiah Willcock

Yes, that is it! Thank you, Jeremiah. By the way, is there any documents about this?