我可以用我自己的类包装boost graph吗

Question

我正在尝试使用 boost::adjacency_matrix 图作为成员来创建自己的类，但我陷入了编译错误。无法编译的示例类：

namespace zto {

typedef boost::adjacency_matrix<boost::undirectedS> Graph;

class SampleClass
{
public:
    Graph g;
    SampleClass();
};

以及编译错误：

./src/sample.cpp: In constructor ‘zto::SampleClass::SampleClass()’:
./src/sample.cpp:27:31: error: no matching function for call to 
  ‘boost::adjacency_matrix<boost::undirectedS>::adjacency_matrix()’
./src/sample.cpp:27:31: note: candidates are:
/usr/include/boost/graph/adjacency_matrix.hpp:622:5: note: template<class EdgeIterator, 
  class EdgePropertyIterator> boost::adjacency_matrix::adjacency_matrix(EdgeIterator, 
  EdgeIterator, EdgePropertyIterator, boost::adjacency_matrix<Directed, VertexProperty, 
  EdgeProperty, GraphProperty, Allocator>::vertices_size_type, const GraphProperty&)
/usr/include/boost/graph/adjacency_matrix.hpp:604:5: note: template<class EdgeIterator> 
  boost::adjacency_matrix::adjacency_matrix(EdgeIterator, EdgeIterator, 
  boost::adjacency_matrix<Directed, VertexProperty, EdgeProperty, GraphProperty, 
  Allocator>::vertices_size_type, const GraphProperty&)
/usr/include/boost/graph/adjacency_matrix.hpp:593:5: note: 
  boost::adjacency_matrix<Directed, VertexProperty, EdgeProperty, GraphProperty, 
  Allocator>::adjacency_matrix(boost::adjacency_matrix<Directed, VertexProperty, 
  EdgeProperty, GraphProperty, Allocator>::vertices_size_type, const GraphProperty&) 
  [with Directed = boost::undirectedS, VertexProperty = boost::no_property, EdgeProperty 
  = boost::no_property, GraphProperty = boost::no_property, Allocator = 
  std::allocator<bool>, boost::adjacency_matrix<Directed, VertexProperty, EdgeProperty, 
  GraphProperty, Allocator>::vertices_size_type = unsigned int]
/usr/include/boost/graph/adjacency_matrix.hpp:593:5: note:   candidate expects 2 
  arguments, 0 provided
/usr/include/boost/graph/adjacency_matrix.hpp:474:9: note: 
  boost::adjacency_matrix<boost::undirectedS>::adjacency_matrix(const 
  boost::adjacency_matrix<boost::undirectedS>&)
/usr/include/boost/graph/adjacency_matrix.hpp:474:9: note:   candidate expects 1 
  argument, 0 provided

看起来编译器认为 Graph 是一个函数？！

谁能告诉我，如何声明 boost::adjacency_matrix 作为我班级的成员？

Answer 1

如果您没有指定任何其他内容作为初始值设定项，则类的对象成员将使用默认构造函数进行初始化。 adjacency_matrix 似乎没有默认构造函数。

你应该这样做：

typedef boost::adjacency_matrix Graph;

class SampleClass
{
public:
    Graph g;
    SampleClass(size_t arg)
    : g(arg) // this is important
    {
      // As before, can also be in a cpp. 
      // It is just important that the initializer is used.
    }

};

当然，在实践中，您还可以使用其他构造函数参数，使用您赢得的默认值等。这应该只是一个非常简单的示例。我从未使用过 boost::adjecency_matrix 所以我不知道什么是好的实践以及什么是真正有意义的。我刚刚从错误消息中取出了这个。

Answer 2

编译器告诉您 boost::adjacency_matrix 没有不带参数的构造函数，因此它无法将其构造为您的类的成员。类的对象成员必须在构造包含类的同时构造，除非您另外指定，否则编译器假定存在一个可以调用的不带参数的构造函数。如果不存在，您会收到这样的错误。

解决方案是在构造函数的初始值设定项列表中为 g 的构造函数提供参数：

SampleClass() : g( ... )
{
}

其中 ... 是适当的构造函数参数，无论 adjacency_matrix 的构造函数之一为您提供所需的对象。这将覆盖编译器尝试调用 0 参数构造函数的默认本能，并使其调用与您提供的参数匹配的任何一个构造函数。

如果您不想在类的构造时执行此操作，则必须存储指向它的指针并在适当的时间使用 new 构造它。或者更好的是，向其中存储一个shared_ptr，这样您就不必担心在您的类被销毁时删除它。

Answer 3

据我了解，Graph 没有默认的构造函数。

您应该提供一个参数，因此只需参考文档。