Boost logo

Boost :

Subject: [boost] [graph] dfs depending on VertexList container
From: fabien.castan_at_[hidden]
Date: 2010-09-08 10:29:24


Hi,

We can't use the easiest syntax of dfs, if we use another container than vecS as VertexList container.
boost::depth_first_search( graph,
    boost::visitor( vis )
    );
So the only way is to initialize the colormap ourself and give it to the depth_first_search function.

The problem is that the dfs use operator[].
I looked at the code and if I understand correctly, it seems that this operator is only use to init the colormap.

Best regards,
Fabien Castan




Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk