Re: [boost] Boost Graph Library: Dijkstra Shortest Path ignores color_map in named parameters?

Subject: Re: [boost] Boost Graph Library: Dijkstra Shortest Path ignores color_map in named parameters?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-07-01 20:53:08

On Thu, 1 Jul 2010, Alex Hagen-Zanker wrote:

> I am trying to use the dijkstra_shortest_path algorithm with named 
> parameters. It worked well, until I wanted to pass the color map as an 
> argument.
>
> Despite providing my own color_map, the algorithm ends up creating its own 
> two_bit_color_map.

It appears that dijkstra_shortest_paths assumes that it will create the 
color map, rather than you creating it.  Is there a reason you need your 
own?  If you want to know whether vertices have been visited, check their 
distances against the infinity value that you passed in to the algorithm.

-- Jeremiah Willcock