Boost logo

Boost :

Subject: Re: [boost] [BGL] To customize the graph traversing
From: Cosimo Calabrese (cosimo.calabrese_at_[hidden])
Date: 2009-08-06 03:04:37


Benoit . ha scritto:
>> The problem is that the "9" vertex becomes black "prematurely", and it
>> depends only from the traversing algorithm (BFS in this case).
>> I'm searching a method to customize the traversing algorithm, but I'm
>> pessimist. The coloration method is cabled in the algorithm.
>
> I am still not sure i understand your problem correctly but i still
> want to help a bit.
> You're clearly right, the coloration method is cabled in the algorithm.
> BUT the color property isn't. You may decide to create a color
> property that does what you want (possibly returning "white" after
> being set to "black"?) . This is entirely up to you.
>
> Hope this helps !

Thanks Benoit,

yes, it's what I will make. Now the question is: which is the right
moment in which to turn a vertex color from black to white, without to
risk to distort the sense of the Dijkstra's algorithm? I've tried a pair
of strategies, but I must think a little on the question...

I would want to be sure to avoid unexplored paths or to create
situations of inconsistent vertex states.

I hope to post a solution soon...

Regards,
Cosimo Calabrese


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk