My problem is, that the dijkstra_shortest_paths method dosen't work when I provide a plain std::vector to the distance_map() and predecessor_map()
parameter of the dijkstra_shortest_paths call because of the mapping from the vertex descriptor to position in the vector.
Can anybody tell me how to provide the "right" type of parameter for distance_map() and predecessor_map() ?
What do you mean be "doesn't work?" It looks like it should be okay (outside of the fact that removing vertices when VertexList == vecS is a O(|V|) operation).