BGL：将对象映射到图形

Question

我需要能够为给定图形中的每个顶点存储图形类型树。我正在尝试使用boost::ptr_map<vertex_desc, Tree> DESC，其中Tree是一个邻接列表图类型。在我创建树对象desc并添加我想要的顶点之后，我尝试将desc存储到像DESC.insert(std::make_pair(*vi.first, desc))那样的映射中，但编译器不允许它。如果我 做DESC[*vi.first] = desc编译器不会抱怨，但在此之后，我尝试使用地图时遇到非常奇怪的行为。我应该使用另一种方式来存储Tree对象吗？

Answer 1

您必须小心使用vertex_descriptor以外的对象。从docs page中查看不同容器选择的迭代器/描述符稳定性/失效表。如果您希望顶点描述符始终有效（除非被删除），则需要使用boost::listS作为VertexList参数。这就是说，如果你想要任何关联到图顶点，你应该真的把它放到顶点属性中，特别是对于捆绑属性。但是如果你不能修改它，那么你应该照我说的去做，也就是说，确保描述符在图操作中保持有效。