用捆绑属性创建c++ Boost图

On C++ Boost Graph Creation With Bundled Properties

本文关键字：c++ Boost 创建 属性      更新时间：2023-10-16

我正在尝试设置一个带有捆绑属性的顶点的Boost图。不幸的是，"add_edge"步骤似乎不起作用，导致以下错误。任何见解都会有所帮助!

error: constructor for 'boost::detail::adj_list_gen<boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node,boost::no_property, boost::no_property, boost::listS>, boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property, boost::no_property, boost::listS>::config::rand_stored_vertex' must explicitly initialize the member 'm_property' which does not have a default constructor rand_stored_vertex() { }

和一系列这样的语句，以以下语句结尾:

in instantiation of function template specialization 'boost::add_edge<boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property,boost::no_property, boost::listS>, boost::detail::adj_list_gen<boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property, boost::no_property,boost::listS>, boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property, boost::no_property, boost::listS>::config,boost::undirected_graph_helper<boost::detail::adj_list_gen<boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property, boost::no_property, boost::listS>,boost::vecS, boost::vecS, boost::undirectedS, Node, boost::no_property, boost::no_property, boost::listS>::config> >' requested here boost::add_edge( svlist[0], svlist[1], SG ); 

class Node {
public: 
  std::string id;
  Node(int a) {
    id = std::to_string(a);
  } 
};
std::vector<Node> nodelist;
Node n1(1);
Node n2(2);
Node n3(3);
Node n4(4);
nodelist.push_back(n1);
nodelist.push_back(n2);
nodelist.push_back(n2);
nodelist.push_back(n4);
typedef boost::adjacency_list< boost::vecS, boost::vecS, 
                                      boost::undirectedS, Node> ScafGraph;
typedef boost::graph_traits<ScafGraph>::vertex_descriptor SV;
typedef boost::graph_traits<ScafGraph>::edge_descriptor SE;
ScafGraph SG;
std::vector<SV> svlist;
for(int i=0; i<4; i++) {
    SV v = boost::add_vertex( nodelist[i], SG );
    svlist.push_back(v);
}
SE e; bool ok;
boost::tie(e, ok) = boost::edge( svlist[0], svlist[1], SG );
if(!ok) {
    boost::add_edge( svlist[0], svlist[1], SG );
}

您在Node类中有一些错误。

class Node {
public:
    std::string id;
    Node(int a) { id = std::to_string(a); }
    Node() = default;
};
  • Node后面的括号错误
  • 接收int并转换为字符串的构造函数，转换参数为was not used。
  • 当您使用vecS时，添加vertex或edge到图形需要使用的节点具有默认构造函数，因为向量可能需要增长和重新分配元素，当它增长时元素是默认构造的。对于自定义节点，不要使用默认构造函数。
相关文章：