如何使用增强图库广度优先搜索创建遍历顶点队列？

Question

bounty到期在6天内。这个问题的答案有资格获得+ 50声望赏金。Swa T想要引起更多关注来回答这个问题。

我想使用增强图形库的广度优先搜索来返回在节点1上启动时访问的顶点的队列。我阅读了文档，但是仍然难以理解如何实现此目标。

下面的结果将按以下顺序返回队列：1,2,3,4或1,3,2,4

typedef boost::property<boost::edge_weight_t, unsigned int> EdgeWeightProperty;
typedef boost::adjacency_list<boost::setS, boost::vecS, boost::undirectedS, 
                              boost::no_property, EdgeWeightProperty> Graph;

//create graph and add edge
Graph g;
boost::add_edge(1,2,6,g);
boost::add_edge(2,3,6,g);
boost::add_edge(3,1,6,g);
boost::add_edge(3,4,6,g);

//Perform breadth first using boost and return result in a queue.

我想使用增强图形库的广度优先搜索来返回在节点1上启动时访问的顶点的队列。我阅读了文档，但是仍然难以理解如何...

Answer 1

升压图形库文档定义了BFS Visitor concept，其状态