[英]Replace BGL iterate over vertexes with “pure” C++11 alternative?
我想用纯C ++ 11等效替换顶点或边上的BGL迭代。 BGL代码(来自: http : //www.boost.org/doc/libs/1_52_0/libs/graph/doc/quick_tour.html )是:
typename boost::graph_traits<Graph>::out_edge_iterator out_i, out_end;
typename boost::graph_traits<Graph>::edge_descriptor e;
for (std::tie(out_i, out_end) = out_edges(v, g);
out_i != out_end; ++out_i)
{
e = *out_i;
Vertex src = source(e, g), targ = target(e, g);
std::cout << "(" << name[get(vertex_id, src)]
<< "," << name[get(vertex_id, targ)] << ") ";
}
我从这里尝试了几个建议: 用“纯”C ++ 11替换替换BOOST_FOREACH? 但没有运气。
我希望能够写出如下内容:
for (auto &e : out_edges(v, g))
{ ... }
或类似的东西:
for (std::tie(auto out_i, auto out_end) = out_edges(v, g);
out_i != out_end; ++out_i)
{...}
可能吗?
out_edges
一个简单包装应该足够了:
#include <boost/range/iterator_range.hpp>
#include <type_traits>
template<class T> using Invoke = typename T::type
template<class T> using RemoveRef = Invoke<std::remove_reference<T>>;
template<class G> using OutEdgeIterator = typename boost::graph_traits<G>::out_edge_iterator;
template<class V, class G>
auto out_edges_range(V&& v, G&& g)
-> boost::iterator_range<OutEdgeIterator<RemoveRef<G>>>
{
auto edge_pair = out_edges(std::forward<V>(v), std::forward<G>(g));
return boost::make_iterator_range(edge_pair.first, edge_pair.second);
}
甚至更简单,一个将std::pair
转换为有效范围的函数:
template<class It>
boost::iterator_range<It> pair_range(std::pair<It, It> const& p){
return boost::make_iterator_range(p.first, p.second);
}
然后
for(auto e : pair_range(out_edges(v, g))){
// ...
}
Boost.Graph还提供类似于BOOST_FOREACH
便捷宏,但专为Graph迭代而设计。
对给定图的所有顶点/边的迭代由宏BGL_FORALL_VERTICES
/ BGL_FORALL_EDGES
及其模板对应物BGL_FORALL_VERTICES_T
/ BGL_FORALL_EDGES_T
。
对给定顶点的内边缘或外边缘的迭代由宏BGL_FORALL_OUTEDGES
或BGL_FORALL_INEDGES
。 (为其模板版本添加_T)。 对于邻接顶点,使用BGL_FORALL_ADJ
。
例:
#include <boost/graph/iteration_macros.hpp>
typedef ... Graph;
Graph g;
BGL_FORALL_VERTICES(v, g, Graph) //v is declared here and
{ //is of type Graph::vertex_descriptor
BGL_FORALL_OUTEDGES(v, e, g, Graph) //e is declared as Graph::edge_descriptor
{
}
}
这些宏在C ++ 03和C ++ 11中都有效。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.