3

当我尝试编译此代码时：

struct BasicVertexProperties
{
    Vect3Df position;
};

struct BasicEdgeProperties
{
};

template < typename VERTEXPROPERTIES, typename EDGEPROPERTIES >
class Graph
{
    typedef adjacency_list<
        setS, // disallow parallel edges
        vecS, // vertex container
        bidirectionalS, // directed graph
        property<vertex_properties_t, VERTEXPROPERTIES>,
        property<edge_properties_t, EDGEPROPERTIES>
    > GraphContainer;

    typedef graph_traits<GraphContainer>::vertex_descriptor Vertex;
    typedef graph_traits<GraphContainer>::edge_descriptor Edge;
};

g++ 在“typedef graph_traits<>”行中抱怨以下错误：

error: type 'boost::graph_traits<boost::adjacency_list<boost::setS, boost::vecS, 
boost::bidirectionalS, boost::property<vertex_properties_t, VERTEXPROPERTIES, 
boost::no_property>, boost::property<edge_properties_t, EDGEPROPERTIES, 
boost::no_property>, boost::no_property, boost::listS> >' is not derived from type 
'Graph<VERTEXPROPERTIES, EDGEPROPERTIES>'

我发现编译器似乎不知道我的模板参数是类型，但是在属性定义中将“typename”放在它们之前并没有帮助。

怎么了？我只是想拥有一个模板化的 Graph 类，以便能够使用我喜欢的任何属性，这些属性派生自上面定义的基本属性结构，因此我可以在这个 Graph 中拥有对基本属性进行操作的方法。

4

1 回答 1

7

这些行：

    typedef graph_traits<GraphContainer>::vertex_descriptor Vertex;
    typedef graph_traits<GraphContainer>::edge_descriptor Edge;

应该：

    typedef typename graph_traits<GraphContainer>::vertex_descriptor Vertex;
    typedef typename graph_traits<GraphContainer>::edge_descriptor Edge;

原因是编译器不能告诉 vertex_descriptor 是一种类型，直到您定义 GraphContainer 是什么（因为一个可能会根据另一个定义）。

This the standard requires you to specify that this is a type rather than a static member variable.

于 2009-05-19T17:14:19.463 回答