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.