The errors look like they're coming from an attempt to reinterpret a node-based vertex descriptor (void*) as a vector-based descriptor (int). It doesn't look like you're passing the index_map to the first Dijkstra's call. That might be causing the problem.