Re: [boost] [BGL] How to stopping prematurely a graph exploration

Subject: Re: [boost] [BGL] How to stopping prematurely a graph exploration
From: Cosimo Calabrese (cosimo.calabrese_at_[hidden])
Date: 2009-08-06 06:00:10

Cosimo Calabrese ha scritto:
> Hi to all,
> 
> I'm searching for a good method to stopping prematurely a graph 
> exploration, e.g. when I've just founded and explored a particular vertex.
> 
> I think I've to create a visitor to which passing the particular vertex, 
> but I don't know how to configure it.
> 
> A very brutal method is to wrap the exploration function in a try-catch 
> block, and then throw an exception in the examine_vertex funtion. I want 
> to believe that there's a more elegant method than this...
> 

I've thought to create a visitor with a queue parameter and a vertex 
parameter, in which I pass the Dijkstra's queue and the particular 
vertexDescriptor. When the examine_vertex() function analyzes the 
particular vertex, I empty the queue, and the algorithm terminates.

What do you think about this?

Best regards,
Cosimo Calabrese.