Break out of a DepthFirstScan (DFS) when a condition is fullfiled?

Questions
,
1

There is a graph g.
I’d like to DepthFirstScan it:

DepthFirstScan[g, 5, {"VisitedVertex" -> (G[#1, #2] &)}];

where G[x_,y_] := is some function that makes a change to the graph when a condition is fulfilled.

Then I’d like to stop the scan of the graph.

Can I stop the DFS by some control in G[x_,y_]?

2

Hi Dan,

I have not tested this, and it is probably not the best way.

In G add Throw["Done"] when the condition is satisfied and then Catch[DepthFirstScan[...]]

3

Thanks Rohit,
Certainly I’ll give it a try…
Thanks again.