[BGL] Problems implementing a special DFS algorithm

20 Mar
2007
20 Mar
'07
11:11 p.m.
Hi, I'm currently trying to implement an algorithm that basically is a DFS. The description looks roughly like this: Start a DFS, when going down an edge (e.g. put it into the tree): do something when backtracking an edge (e.g. move upwards in the search tree): do something else I tried to implement this using the DFS Visitor concept. However it seems like the appropriate events are not defined in this concept. Am I missing something here? Is it possible to reuse depth_first_search here? Or should I just I go ahead and implement my own DFS? Thanks, Ignaz

21 Mar
21 Mar
3 p.m.
New subject: [BGL] Problems implementing a special DFS algorithm
Hi, I solved the problem now by using the tree_edge notification to put tree-edges on a stack and removed them on finish_vertex events. Regards, Ignaz
6549
Age (days ago)
6550
Last active (days ago)
1 comments
1 participants
participants (1)
-
Ignaz Rutter