- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我想在 BGL 的 labeled_graph 中检索标记节点的标签,但找不到执行此操作的方法。
以下 MWE 演示了我正在寻找的内容:
//g++ -O3 question.cpp -o question.exe -I. --std=c++11 -lprotobuf-lite -lpthread -lz -losmpbf
#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>
#include <boost/graph/iteration_macros.hpp>
typedef long long node_id_t;
typedef boost::adjacency_list<
boost::listS, // Store out-edges of each vertex in a std::list
boost::listS, // Store vertex set in a std::list
boost::bidirectionalS, // The file dependency graph is directed
boost::no_property, // vertex properties
boost::no_property // edge properties
> AdjGraph;
typedef boost::labeled_graph<
AdjGraph,
node_id_t // Node ID
> LabeledGraph;
int main(){
LabeledGraph g;
add_vertex( 10, g );
add_vertex( 20, g );
add_vertex( 30, g );
add_vertex( 40, g );
add_vertex( 50, g );
boost::add_edge_by_label(10,30,g);
boost::add_edge_by_label(10,50,g);
boost::add_edge_by_label(30,40,g);
boost::add_edge_by_label(50,20,g);
BGL_FORALL_EDGES(e, g, LabeledGraph){
auto source_n = boost::source(e,g);
//How do I do the following?
//std::cerr<<boost::get_label_of_vertex(source_n)<<std::endl;
}
}
命令 boost::get_label_of_vertex(source_n)
在我的挖掘中似乎不存在。
您是否知道它是否存在,或者是否有其他方法可以获取此信息?
最佳答案
啊。我发现你的问题顺序错误:)
我不认为labeled_graph<>
适配器具有此功能。相反,就像我的 other answer我建议将标签存储为顶点属性(捆绑或 vertex_index_t)。
// g++ -O3 question.cpp -o question.exe -I. --std=c++11 -lprotobuf-lite -lpthread -lz -losmpbf
#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>
#include <boost/graph/iteration_macros.hpp>
struct MyVertex {
long long label;
MyVertex(long long label = 0) : label(label) {}
};
typedef boost::adjacency_list<boost::listS, // Store out-edges of each vertex in a std::list
boost::listS, // Store vertex set in a std::list
boost::bidirectionalS, // The file dependency graph is directed
MyVertex, // vertex properties
boost::no_property // edge properties
> AdjGraph;
int main() {
AdjGraph g;
std::map<size_t, AdjGraph::vertex_descriptor> vertex_map;
for (int i = 1; i<6; ++i)
vertex_map.emplace(10*i, add_vertex(10*i, g));
boost::add_edge(vertex_map[10], vertex_map[30], g);
boost::add_edge(vertex_map[10], vertex_map[50], g);
boost::add_edge(vertex_map[30], vertex_map[40], g);
boost::add_edge(vertex_map[50], vertex_map[20], g);
BGL_FORALL_EDGES(e, g, AdjGraph) {
auto source_n = boost::source(e, g);
std::cerr << g[source_n].label << "\n";
}
}
vertex_index_t
内部属性(property)// g++ -O3 question.cpp -o question.exe -I. --std=c++11 -lprotobuf-lite -lpthread -lz -losmpbf
#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>
#include <boost/graph/iteration_macros.hpp>
typedef boost::adjacency_list<boost::listS, // Store out-edges of each vertex in a std::list
boost::listS, // Store vertex set in a std::list
boost::bidirectionalS, // The file dependency graph is directed
boost::property<boost::vertex_index_t, size_t>, // vertex properties
boost::no_property // edge properties
> AdjGraph;
int main() {
AdjGraph g;
std::map<size_t, AdjGraph::vertex_descriptor> vertex_map;
for (int i = 1; i<6; ++i)
vertex_map.emplace(10*i, add_vertex(10*i, g));
boost::add_edge(vertex_map[10], vertex_map[30], g);
boost::add_edge(vertex_map[10], vertex_map[50], g);
boost::add_edge(vertex_map[30], vertex_map[40], g);
boost::add_edge(vertex_map[50], vertex_map[20], g);
auto index = boost::get(boost::vertex_index, g);
BGL_FORALL_EDGES(e, g, AdjGraph) {
auto source_n = boost::source(e, g);
std::cerr << boost::get(index, source_n) << "\n";
}
}
关于c++ - 从 boost::labeled_graph 获取节点标签,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30902294/
所以我使用一个带有整个 block 的标签作为链接,它是一个产品展示,所以你点击它会转到产品页面。现在我创建了一个标签作为链接到购物车页面的按钮。所以我让它工作,但是当我点击购物车按钮时,两个页面都会
根据 Web 标准,创建带有标题 1 的链接的正确代码是什么? 是吗 stackoverflow 或 stackoverflow 谢谢 最佳答案 根据网络标准,您不能将 block 元素放入内
在Java中它是这样写的..当我移植这段代码时...意识到没有这样的东西 break 和continue . 我知道这些命令没有包含在内,因为在使用带有命令的 goto 时必须有一种更简洁的方法来执
我们有一个相当标准的发布过程,使用 Visual Source Safe 在发布之前标记构建。这允许我们在出现任何问题时从该标签中获取,并在需要更改时使用它进行分支。 我们有几个不同的项目,并且总是使
我必须创建一个搜索内容,其中包含搜索框、标题和段落描述。默认情况下,描述被禁用,当我输入一些与描述文本匹配的文本时,描述段落标签应该打开。一些匹配的演示是这样的: [ fiddle ][1] 但默认情
我一直在阅读有关 的文档标签,我似乎无法理解它与简单地使用 有何不同那是 display: none; 文档:template tag 例子 对比 例子
我需要一个脚本来复制当开关按钮打开时标记,当开关按钮关闭时删除标记。我需要一个简单的方法。这是开关按钮: 我试过这个: var change
JSF 是一个 MVC 框架,但我很困惑为什么我们已经有了这么多 HTML 标签还需要 JSF 标签。毫无疑问,JSF 简化了很多事情。我想进一步了解 JSF 中的模型 View 和 Controll
我在这个 website 上看到了那些 html 代码: Homepa
我添加了 photoswipe 插件,可以使用 搜索我的所有照片。标签,如果点击,照片就会变成全屏。我让它工作了,但现在我的导航栏(有 标签)在点击时会触发 photoswipe 插件。 在 ph
标签
我正在尝试截断显示自 的文本标签,但它不工作。我将样式应用于其他标签样式并且它确实有效(我看到的示例中没有一个使用 标签)。我想知道是否有人可以向我解释为什么会这样(我不是最擅长 HTML/CSS
HTML 是这样的: Menu 1 Menu 2 Sub menu 2
我可以更改 TextInputLayout 的位置 float 标签(底部 float 标签)吗?我需要为波纹管 float 标签设置正确的位置。 最佳答案 我解决了我的问题,这是我的 xml:
我的代码是 printMsg : function(data) { $("#message").html(data.bodyText); ... } 这里 data.body
我是 Scrapy 和 Xpath 的初学者,我正在寻找解析具有以下结构的网站 cat1 value1 value2
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用,以及
我必须从 xml 中解析数据。这是我的 xml- 或者它的 url 是:http://mobileecommerce.site247365.com/admin/catdata.xml News f
如何创建应该允许多行数据的标记。不要说使用textarea标签。我知道,但我只想 标记因为标签具有 value 属性。所以当我从 xml 文件获取值时,我应该使用 jquery 语法动态获取.. 最佳
我有一个页面使用我定义的某些样式。 在同一页面上,我刚刚导入了一个使用自己样式的外部 jQuery 插件,例如,包括 。被我自己覆盖的标签样式。 如何确保我的样式表中的样式不会覆盖 jQuery 插件
关闭。这个问题是opinion-based .它目前不接受答案。 想要改进这个问题? 更新问题,以便 editing this post 可以用事实和引用来回答它. 关闭 8 年前。 Improve
我是一名优秀的程序员,十分优秀!