有人可以发布一个使用 inv_adjacency_iterator_generator 创建提升 inv_adjacency_iterator 的示例吗？答案

【问题标题】：Can someone post an example of creating a boost inv_adjacency_iterator using inv_adjacency_iterator_generator?有人可以发布一个使用 inv_adjacency_iterator_generator 创建提升 inv_adjacency_iterator 的示例吗？
【发布时间】：2009-10-09 23:44:39
【问题描述】：

给定定义：

typedef typename boost::graph_traits::adjacency_iterator adjacency_iter;
typedef typename boost::inv_adjacency_iterator_generator::type inv_adjacency_iter;

我对 boost::tie(i, end) = inv_adjacent_vertices((*start); 的语义感兴趣

adjacent_vertices 在 inv_adjacent_vertices 因以下原因失败时工作正常：

错误 C2679: 二进制 '=' : 未找到采用 'const boost::inv_adjacency_iterator' 类型的右侧操作数的运算符（或没有可接受的转换） C:\boost_1_33_1\boost\tuple\detail\tuple_basic .hpp 637 域

Tuple_basic.hpp 使用 access_traits 定义 adjacency_iterator。

inv_adjacency_iterator 是使用 inv_adjacency_iterator_generator 定义的...

【问题讨论】：

标签： list boost iterator inverse

【解决方案1】：

首先定义一个in边迭代器：

typedef typename boost::graph_traits<TGraphContainer>::in_edge_iterator TInEdgeIterator;

然后在inv_adjacency_iterator_generator中使用InEdge Iterator：

typedef typename boost::inv_adjacency_iterator_generator<TGraphContainer, TVertex, TInEdgeIterator>::type TInvAdjacencyIterator;

最后定义 boost::tie 语法起作用的顶点范围：

typedef std::pair<TInvAdjacencyIterator, TInvAdjacencyIterator> TInvAdjacencyVertexRangeType;

【讨论】：