加速图形递归模板问题

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;