Re: [Boost-users] Help needed to implement D_shortest_path

typedef boost::adjacency_list slGraph;

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. Andrew Sutton andrew.n.sutton@gmail.com