c++ - 如何使用 Boost Graph Library 创建 named_graph？

Question

我目前正在使用 Boost Graph Library。我需要独特的边缘和顶点。不幸的是，升压图不提供此功能。所以我每次在插入边或顶点之前都必须检查手册。

现在我发现了这个： http: //www.boost.org/doc/libs/1_49_0/boost/graph/named_graph.hpp 我想知道这是否对我有帮助？因为文档没有提到 named_graph 我不知道如何使用它。也许周围有人可以给我一个小例子或解释？这对我有很大帮助。

提前致谢。

Answer 1

Boost Graph Library 非常灵活，允许您为顶点和边选择内部表示。如果您选择诸如 std::set 之类的容器，则可以直接强制执行唯一的顶点和边。详细信息在这里：使用邻接表

named_graph 类型允许您通过您可以自己选择的属性（例如代表名称的“字符串”）来索引您的顶点。它有效地将标准 adjacency_list 包装在一个映射中，其键是命名属性，其值是节点。在 boost source named_vertices_test.cpp中有一个很好的例子来说明如何使用它。

不确定您要做什么，但是您可以使用 std::map/std::set 自己从某些唯一属性映射到 adjacency_list 中的节点。如果您只需要在制作时确保图形具有唯一的节点/边，那么这种方法简单明了，通常是最好的方法。

您应该考虑将支持的容器更改为 std::set 的后果——例如，许多算法的性能会发生变化。哪个是最好的容器没有简单的答案。