将edge_constrained_map转换为vertex_constrained_map

Question

我一直在试图找到是否有一个函数，允许从edge_is_constrained_map到vertex_is_constrained_map，但迄今为止没有发现。在CGAL中有一些内置的功能吗?

Answer 1

你可以制作一个包装器并在运行中查询边缘属性映射，但除非你真的更关心内存使用，否则我建议你制作另一个顶点属性映射并根据你的边缘属性映射填充它:

ecm = ...; // the "constrained edges" property map (edge_descriptor -> bool)
vcm = ...; // the "constrained vertices" property map (vertex_descriptor -> bool)
for(edge_descriptor e : edges(g))
{
if(get(ecm, e)
{
put(vcm, source(e, g), true);
put(vcm, target(e, g), true);
}
}