C++ Boost graph library: Построение вектора вершин, посещенных в неориентированном поиске графа?

Question

Из того, что я могу собрать как использовать BGL для того, чтобы вызвать ДФС графа из известного корневого узла, мне нужно сделать что-то вдоль линий

class MyVisitor : public boost::default_dfs_visitor 
{ 
    public: 
    void discover_vertex(MyVertex v, const MyGraph& g) const 
{ 
    cerr << v << endl; 
    return; 
} 

}; 


void bfsMethod(Graph g, int rootNodeId) 
{ 

    boost::undirected_dfs(g, vertex(rootNodeId,g), boost::visitor(vis)); 

} 

Теперь я не знаю, как я изменить это так, что std::vector из vertexId (или указателей) строится, поскольку DFS посещает все вершины на графике аналогично тому, как можно использовать алгоритм минимального связующего дерева, например

std::vector <JPEdge> spanning_tree; 
kruskal_minimum_spanning_tree(g, std::back_inserter(spanning_tree)); 

Answer 1

Вектор должен быть вашим посетителем. В функции discover_vertex просто нажмите обнаруженный элемент в вектор.

class MyVisitor : public boost::default_dfs_visitor 
{ 
    public: 
    void discover_vertex(MyVertex v, const MyGraph& g) const 
{ 
    cerr << v << endl; 
    vv.push_back(v); 
    return; 
} 

    vector<MyVertex> GetVector() const {return vv; } 

private: 
vector<MyVertex> vv; 

}; 

void bfsMethod(Graph g, int rootNodeId) 
{ 
    MyVisitor vis; 
    boost::undirected_dfs(g, vertex(rootNodeId,g), vis); 
    vector<MyVertex> vctr = vis.GetVector(); 

}