Boost logo

Boost Users :

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2003-10-20 10:51:21

Hi Stephan,

The answer to your question is in FAQ entry 2.

On Fri, 17 Oct 2003, Stephan [iso-8859-1] Höfer wrote:
stepha> Hello,
stepha> I build a visitor for an undirected graph which finds the cut-vertices
stepha> of a given undireted graph or subgraph. I haven't found an
stepha> implementation of the algorithm in the bgl.
stepha> Maybe it would have been possible to use the predecessor_recorder for
stepha> that. But then all the information which can be found directly while
stepha> doing the df-search we have to find after having performed that search
stepha> first.
stepha> The interface of the undirected_dfs function doesn't take visitors via
stepha> reference, so it wasn't possible to use that function. I had to call the
stepha> detail::undir_dfv_impl function instead because that function takes a
stepha> visitor reference and I had to recreate a function with the behaviour of
stepha> the undirected_dfs.
stepha> What reasons lead to the decision to disable passing a visitor by
stepha> reference directly to undirected_dfs?
stepha> What reasons lead to the decision to pass a const graph to a visitor
stepha> function? Some useful things are disabled by that (but maybe also some
stepha> bad things).
stepha> Cheers,
stepha> Stephan
stepha> _______________________________________________
stepha> Boost-users mailing list
stepha> Boost-users_at_[hidden]

 Jeremy Siek
 Ph.D. Student, Indiana Univ. B'ton email: jsiek_at_[hidden]
 C++ Booster ( office phone: (812) 855-3608

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at