Повысить графическую рекурсивную проблему шаблона

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;
};

Проблема с рекурсивным шаблоном в классе Edge. Мне нужно хранить вектор вершин.

Answer 1

Вы можете использовать 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;

Answer 2

Я использовал маленький класс-обёртку, например:

typedef Graph_t::vertex_descriptor vd_t;                           

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

, объявив его перед классом Edge

Answer 3

Попробуйте использовать adjacency_list:

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