BGL 中的 color_map 定义在哪里?

Posted

技术标签:

【中文标题】BGL 中的 color_map 定义在哪里?【英文标题】:Where Is color_map defined in BGL? 【发布时间】:2011-06-09 07:34:38 【问题描述】:

Example code 来自 BGL:

breadth_first_search(g, vertex(s, g), color_map(get(&VertexProps::color, g)).visitor(vis));

什么是color_map,它在哪里定义?它记录在哪里?

【问题讨论】:

【参考方案1】:

在http://www.boost.org/doc/libs/1_46_0/boost/graph/named_function_params.hpp中定义为命名参数

【讨论】:

它出现在文档中:boost.org/doc/libs/1_46_0/libs/graph/doc/… - 你需要先了解 boost 命名参数机制。【参考方案2】:

如果您可以访问源代码,我建议您查看ctags 这个非凡的工具将为您索引代码,并允许立即跳转到 src-tree 中索引的所有内容的定义/实现。

另一种方法是使用ack 来搜索它。

【讨论】:

谢谢,但我想我知道如何搜索源代码树。我使用了 grep,但没有找到与示例代码正在执行的操作相匹配的任何内容。【参考方案3】:

可能是那个库中的two bit color map 吗?

【讨论】:

The-Tiger 很棒,但是为什么每个人都拼错了我的名字,这并不难吧? ;-) @Fredrik:我很抱歉。我没注意。 :(

以上是关于BGL 中的 color_map 定义在哪里?的主要内容,如果未能解决你的问题,请参考以下文章

在策略模式中使用带有自定义属性的 bgl dijsktra 代码

如何将生成的“地图”与给定的“color_map”匹配?

使用 Boost Graph [BGL] 检查在 add_edge 之前是不是已经存在顶点

在无向图中通过其顶点找到一条边 [C++ BGL]

BGL:以不会失效的方式存储顶点描述符

BGL - 确定所有的mincuts