Boost logo

Boost Users :

Subject: [Boost-users] is visitor object destroyed immediately after the execution of depth_first_search?
From: Suresh Kumar (suresh.amritapuri_at_[hidden])
Date: 2009-12-15 19:54:48

my idea is to get the finishing order of vertices in dfs by pushing
the vertices in a vector and return it later through a function return
value from my visitor class object.
//code snippet
int main()
my_visitor vis;
depth_first_search(g, visitor(vis));
cout << "size of fin vector = " << vis.finishingOrder.size() << endl;
//i get zero here!!!

class my_visitor: public default_dfs_visitor {
        void finish_vertex(Vertex u, const Graph &
        vector<Vertex> getFinishingOrder(void){return finishingOrder;}
        vector<Vertex> finishingOrder;

My problem: size of the finishingOrder vector is zero outside the
my_visitor::finish_vertex method. I checked its size inside the
my_visitor::finish_vertex method and its value is increasing every
time a vertex is finished.

Does I miss something in the understanding of the visitor concept?


R. Suresh Kumar
PhD Student, Vislab
#216, Engineering II Bldg
University of California, Riverside,
CA 92521

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