5回答
我正在尝试弄清楚如何使用boost::graph来存储一些信息。然而，有一些信息我想要绑定到每个顶点。盯着这个库的文档就会发现，要么(A)文档写得很糟糕，要么(b)，我显然不像我想象的那样擅长C++。我正在寻找一个简单的示例使用。
浏览 0提问于2009-03-22得票数 38
我想知道属性映射是如何在boost图中实现的。这些属性是如何存储在图形对象中的。我的图将包含100万个顶点和许多边，这样在std::map<>中的搜索仍然是log(n)，但是我想要改变底层数据结构的可移植性，以便我可以使用unordered_map / concurrent_hashmap我需要concurrent_hashmap (来自Intel )，因为我将并行化我
浏览 5提问于2014-04-23得票数 3
回答已采纳
1回答
按键索引顶点
、、
我的要求是有一个图结构，其中每个顶点都由boost::uuids::uuid唯一地标识。所有顶点都有一个颜色属性，根据该属性，将对类似类别的顶点进行分组。;_index_map = boost::get(boost::vertex_index_t(), _graph);
_color_map = boost::get:add_vertex(o-
浏览 3提问于2015-08-30得票数 2
1回答
我试图在我的无向图中修改一个特定的顶点。本质上，我希望能够从18的索引1开始，运行一个算法来从这个顶点更改每个节点的字符串。我从点文件中读到一张图表。我在看的捆绑地产，它看起来很直截了当。下面是抛出错误的最小示例：graph G {1 [isLeaf=0];3 [isLeaf=1];
浏览 0提问于2018-05-11得票数 2
回答已采纳
3回答
我正在编写一个用于操作键合图的库，并使用Boost Graph库为我存储数据。不幸的是，我似乎想不出如何使用它来实现一个合适的访问者模式，因为你不能对顶点进行子类化--你必须依赖于“属性”。库中提供的访问者框架似乎非常适合使用某些算法，其中顶点都是相同类型的，但存储不同的信息。在我的问题中，顶点是不同类型的，并存储不同类型的信息
浏览 0提问于2009-07-14得票数 4
回答已采纳
1回答
我使用的是boost::graph和遍历算法(BFS / DFS)。但是，我需要修改行为，如下所示:当位于特定顶点时，根据该顶点的一些属性选择下一个相邻的顶点。我知道boost中有一些访问者的概念:图。我找不到一种方法来使用它们来确定要选择的下一个顶点。有什么帮助吗？？谢谢
浏览 2提问于2011-11-08得票数 1
说：
在示例中，我没有看到边界和顶点类型被传递给boost::adjacency_list<>的任何地方。毫不奇怪，使用开始-结束对构造图，使之成为一个边缘容器，对我来说是不编译的。
如何才能告诉图库它打算使用的边和顶点的类型？
浏览 8提问于2022-03-30得票数 1
我在BGL图类型Graph中使用这个typedef，使用struct VertexProperty作为绑定顶点属性： BeamType beam;我最近的更改是重新使用VertexProperty::index来存储从文件中读取的顶点索引号，而不是由我的代码自动生成的。我的代码以前一直将这些索引创建为基于0的连续索引，在添加到graph
浏览 4提问于2013-12-06得票数 1
2回答
我使用的是捆绑属性，如下所示class eEdge { ... }; boost::vecS, boost::vecS, boost::undirectedS, graph_t;这对顶点很好我可以编写代
浏览 5提问于2013-06-08得票数 1
我使用带捆绑属性的boost图。在我构建第一个引用树之后。我希望其他几棵树具有相同的结构和层次结构，但具有不同的顶点和边缘属性。我发现有一个copy_graph方法，但是不知道如何使用它来达到我的目的。例如，我首先创建一个引用树，VertexProperty1和EdgeProperty1是捆绑的属性。> Graph;经过一些处理后，g1
浏览 3提问于2016-01-26得票数 8
回答已采纳
我试图使用boost::adjacency list创建一个树形图，并捆绑属性来存储每个顶点的父级，我想以一种在删除顶点时不会失效的方式存储顶点描述符，所以我使用boost::listS，代码应该如下所示::graph_traits<Tree>::vertex_descriptor parent_in_tree;// the tree graph type
typedef <e
浏览 3提问于2014-09-23得票数 2
回答已采纳
所以我的图表会变成在前面的代码中，定义了property_maps，初始化了图，为了修改顶点或边缘属性，我使用了标记类来标识每个顶点或边缘，并使用以下方法： NodInfo info =，我想将这些Nod
浏览 2提问于2014-04-24得票数 0
myVertexType, >;using Graph = boost::adjacency_list< boost::listS,Graph<
浏览 1提问于2021-02-20得票数 4
回答已采纳
2回答
我正在寻找一种通过使用键而不是顶点引用本身来访问顶点属性的方法。例如，如果我有{ std::string name;}; typedef <
浏览 0提问于2010-02-11得票数 33
回答已采纳
我有一个boost图，定义为 boost::undirectedS, CoordNode, CoordSegment> BGraph;BGraph _graph;
浏览 0提问于2013-03-15得票数 3
回答已采纳
2回答
#include <boost/graph/adjacency_list.hpp>
std::vector<vertex_descriptor> parents(boost::num_vertices(di_graph</em
浏览 15提问于2022-07-04得票数 1
回答已采纳
在BGL中是否存在通过其vertex_index属性访问顶点的内置方式？using VertexProperties = boost::property<boost::vertex_index_t, int>; boost::listS, boost::direc
浏览 15提问于2022-10-29得票数 2
回答已采纳
我试着做一些简单的事情，比如从一个节点到所有其他节点的距离，但是对于如何在我的图形中使用breadth_first_search，我做得不对……我收到了很多编译错误，但我不知道原因。我甚至尝试过其他问题中提出的解决方案，但它们对我没有用。int main() {
VertexDescriptor v = *bo
浏览 5提问于2022-03-30得票数 1
回答已采纳
1回答
我知道如何在Boost图中创建一个具有整数或char顶点的图(参见下面的注释代码)。问题是如何重写此代码以处理字符串顶点？#include <string>{
typedef adjacency_list <
浏览 4提问于2013-09-16得票数 3
回答已采纳
, NodeInfo, EdgeInfo> Graph;我的每个顶点都有坐标，我打算找到重复的顶点(位于同一位置的顶点)。因此，我构建了一个包含这些“集群”的列表：
std::vector<std::vector<Vertex>> c
浏览 2提问于2017-01-30得票数 3
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
