boost-graph 相关问题

Boost.Graph是一个包含通用图形组件和算法的C ++库。

哪些VertexList类型对depth_first_search有效

当在adjacency_list中使用boost :: vecS for VertexList时,boost :: depth_first_search(Graph,Visitor)编译并正常工作。当将VertexList类型切换为boost :: listS时,我收到了...

回答 1 投票 1

BGL:捆绑属性的自定义属性编写器和VertexList / EdgeList的listS

我从这篇文章中获取以下代码,并将VertexList和EdgeList更改为listS而不是vecS。我发现因为缺少索引make_label_writer(get(&VertexProps:...

回答 1 投票 1

Boost.Graph中的boost :: out_edges(v,g)有什么作用?

我无法理解这个函数的文档,我已经看过几次以下的tie(ei,ei_end)= out_edges(*(vi + a),g); **G**

回答 2 投票 2

用于绘制基本图形的QT应用程序

我正在尝试编写可视化程序以便能够绘制这样的网表:你能举例说明我该怎么做?经过一些谷歌搜索我发现了这个例子:http:// qt-project ....

回答 3 投票 2

BGL:不同命名空间中模板的专门化

我正在通过BGL创建一个图形,并希望将捆绑的属性与vertex_index_t组合在一起,因为图形的VertexProperty是listS。我使用了BGL的方法dijkstra_shortest_path算法......

回答 1 投票 0

用“纯”C ++ 11替代替换BGL迭代顶点?

我想用纯C ++ 11等效替换顶点或边上的BGL迭代。 BGL代码(来自:http://www.boost.org/doc/libs/1_52_0/libs/graph/doc/quick_tour.html)是:typename boost :: ...

回答 2 投票 10

使用boost :: adjacency_list的自定义边缘属性迭代边缘

我正在研究一个使用boost :: adjacency_list表示图形的模拟程序。边缘有服装设计的属性struct edge_data {const float linear_cost,const_cost; ...

回答 1 投票 1

Boost GraphML阅读器和yEd

我试图读取yEd(yEd)生成的.graphml。我能够读取简单和手动生成的.graphml文件,但yEd文件包含几个要定义的属性。有人有......

回答 2 投票 0

如何使用boost :: vf2_subgraph_iso获取边缘映射

boost :: vf2_subgraph_iso应该在给定的大图中找到给定较小图的诱导子图。传递给它的回调将获得映射作为输入。模板

回答 1 投票 1

BGL:当包含random_spanning_tree.hpp时,对strong_components的调用无法编译

这是一个奇怪的,我希望在一个现有的函数中使用boost :: random_spanning_tree,它也调用boost :: strong_components但只包括boost / graph / random_spanning_tree.hpp而不...

回答 1 投票 2

如何在不重新索引顶点的情况下调用“boost :: remove_vertex”?

我注意到如果我调用boost :: remove_vertex,顶点会被重新索引从零开始。例如:#include #包括 #包括

回答 1 投票 1

需要使用boost :: graph从一个大图中查找子图

PH - > PH1 PH - > PH2 PH1 - > N1 PH1 - > N2 PH2 - > N3 PH2 - > N4所需输出为:子图1:PH1 - > N1 PH1 - > N2子图2:PH2 - > N3 PH2 - > N3

回答 1 投票 0

使用特定父级从增强图生成子图

我想要使 用boost库的子图,如C,F,H和D,G。我的所有父母都喜欢上面的例子C和D.

回答 1 投票 1

Bellman-ford算法的工作中的陌生感

如果指定-log()权重显示“负循环”,我无法理解什么是错误的。如果删除log(),算法有效,但没有负循环int main(){typedef double Weight; ...

回答 2 投票 -4

我应该跟踪boost图库中的顶点描述符吗?

我有一个用以下实例化的图:typedef boost :: property EdgeWeightProperty; typedef boost :: property ...

回答 1 投票 2

Boost Read_graphml没有正确读取xml它给出了所有顶点但它们都是空的

我有一个boost :: adjacency_list类型的邻接列表 其中GraphData是一个结构,包含名称struct GraphItem {std :: string ...

回答 1 投票 1

Boost :: graph获取到根的路径

我有以下图表boost :: adjacency_list ;我需要一直到父节点到根节点的路径。我不能 ...

回答 1 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.