我正在使用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
。有人有类似的问题,任何一个好的解决方法的想法?
任何帮助将不胜感激!