c++ - 将 boost::property_map 复制到 boost::vector_property_map

Question

调用boost::get时在图表上，返回类型是 boost::associative_property_map<Graph, PropertyType> .我想要一份这张 map 的拷贝，我想将它存储在 boost::vector_property_map 中。 .但是，它们不够兼容，无法简单地分配给 vector 图。查看property_map的来源，好像是boost::associative_property_map根本没有任何访问方法( vector 变体至少公开了“存储迭代器”)。

有办法吗？还是我必须以某种方式找到 key 并循环遍历它们？

Answer 1

很抱歉，只是使用 boost::associative_property_map，您将无法检索包含项的迭代器。您必须使用替代方法来迭代它们——我猜是迭代边或顶点，然后将它们放入 boost::vector_property_map。

但如果您必须这样做，则意味着您正在解构拥有属性映射提供的公共(public)接口(interface)的整个想法。您不能将当前需要 vector_property_map 的算法模板化以使其接受其他 property_map 类型吗？