BGL中的循环依赖

时间:2014-10-20 22:01:38

标签: c++ boost graph

我正在使用the boost graph library,我需要一种方法来记住有向图中的某些特定顶点(想想它们,比如记住哪个是根节点)。我希望在图数据结构中发生这种情况,我想知道这是否可以以干净的方式进行。我想象的方式是将顶点保持在the graph_bundle,但(据我所知)它将需要类似的东西:

template <typename Graph>
struct GraphProp{
  typename boost::graph_traits<Graph>::vertex_descriptor SpecialVertex;
}

typedef adjacency_list<vecS, vecS, bidirectionalS, VertexProp, EdgeProp, GraphProp<TheThingAroundMe> >Graph;

换句话说,我遇到问题而不是我需要定义依赖于自身的东西。不过,我希望避免在void*中使用GraphProp。有人有类似的问题,任何一个好的解决方法的想法?

任何帮助将不胜感激!

0 个答案:

没有答案