Message Boards Message Boards

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

Dan Chevion
Posted 4 years ago

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]?
POSTED BY: Dan Chevion
2 Replies
Sort By:
Rohit Namjoshi
Rohit Namjoshi
Posted 4 years ago

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[...]]
POSTED BY: Rohit Namjoshi
Dan Chevion
Dan Chevion
Posted 4 years ago

Thanks Rohit, Certainly I'll give it a try... Thanks again.
POSTED BY: Dan Chevion
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract