ブーストグラフ再帰的なテンプレートの問題

Question

ようこんにちは、私はブーストグラフを持っている：問題がエッジクラスの再帰的なテンプレートである

struct Vertex; 
struct Edge; 



typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, Vertex, Edge> Graph_t; 


struct Vertex { 
}; 

struct Edge { 
    typedef std::vector<Graph_t::vertex_descriptor> intermediate_vertices_t; 
    intermediate_vertices_t intermediate_vertices; 
}; 

。私は頂点のベクトルを格納する必要があります。

Answer 1

私のような小さなラッパークラスを使用して終了：

typedef Graph_t::vertex_descriptor vd_t;       

struct iVertexWrap{             
    iVertexWrap(vd_t v) : v(v) 
    {}                
    vd_t v; 
}; 

は前方エッジクラスの前にそれを宣言する。

Answer 2

はadjacency_listを使用してみてください：

http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/adjacency_list.html

Answer 3

adjacency_list_traitsを使用すると、この問題を回避できます。このクラスを使用すると、ユーザがグラフのプロパティタイプを指定しなくても、頂点およびエッジの記述子タイプにアクセスできます。

struct Vertex { 
}; 

typedef boost::adjacency_list_traits<boost::vecS, boost::vecS, boost::bidirectionalS>::vertex_descriptor VertexDescriptor; 
struct Edge { 
    typedef std::vector<VertexDescriptor> intermediate_vertices_t; 
    intermediate_vertices_t intermediate_vertices; 
}; 
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, Vertex, Edge> Graph_t;