首页 文章

Boost Graph Library:捆绑属性并跨边迭代

提问于
浏览 36
4

只是试图了解Boost图库,我有几个问题 . 我正在编写一些代码,它是围绕BGL图形的包装类 . 我的想法是,我可以操作我想要的图形,然后调用包装器方法以GEXF(XML)格式输出图形 .

我的代码是这样的:

struct Vertex {
   std::string label;
   ...
};

struct Edge {
   std::string label;
   double weight;
   ...
};

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, Vertex, Edge> GraphType;

template <typename Graph>
class GEXF
{
   private:
      Graph graph;
   ...
};

template <typename Graph>
void GEXF<Graph>::buildXML()
{
   ...

   // output the edges
   property_map<adjacency_list<>, edge_index_t>::type edge_id = get(edge_index, graph);
   GraphType::edge_iterator e, e_end;
   for(tie(e, e_end) = edges(graph); e != e_end; ++e)
   {
      xmlpp::Element *edge = ePtr->add_child("edge");

      // next line gives an error, property not found
      edge->set_attribute("id", tostring<size_t>(get(edge_id, *e)));
      edge->set_attribute("source", tostring<size_t>(source(*e, graph)));
      edge->set_attribute("target", tostring<size_t>(target(*e, graph)));
   }
}

...
// instantiate in main():
GEXF<GraphType> gexf;

这是我的问题:

  • 当我使用捆绑属性时,我可以访问vertex_index,但我无法访问edge_index . 如何访问边缘索引?

  • 在上面的代码中,我想保持GEXF类的通用性,但是当我试图声明 Graph::edge_iterator e, e_end; 时遇到了问题 . 上面的代码有效,但它使用的是具体类型 . 我应该如何一般性地声明edge_iterator?

1 回答

相关问题