如何在boost图中禁止重复的顶点？using graph_t = boost::adjacency_list<boost::listS, boost::setS, boost::bidirectionalS>; 但是我仍然在我的图中看到重复的节点vertexList的setS还不够吗？void d
浏览 14提问于2019-03-16得票数 1
1回答
我在一些项目中使用Boost图形库，我想在图中找到一个边被重复的次数。例如,
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, Node_Info, Edge_Info图中可以有许多这样的边，具有不同的时间戳。例如。我知道，在boost图中，给定两个
浏览 3提问于2014-01-19得票数 6
回答已采纳
1回答
我想从dataG.front()复制边及其顶点和属性，并将其添加到中，我尝试了在“访问捆绑属性”一节中找到的方法，但它对我不起作用。PS: dataG是图的向量。vertex_t from = source(*ep.first, gr); boost::add_vertex(gr[to], testg);
浏览 0提问于2015-03-02得票数 0
问题是关于Boost Graph Library (不幸的是没有这样的标签)。
假设我已经通过使用Widget的捆绑属性特性将一个Boost Graph Library实例与图的每个顶点相关联。类Widget实现operator==，与顶点关联的所有小部件都是不同的(例如，对于任意一对顶点，widget1 != widget2对与这些顶点关联的小部件保持不变)。图
浏览 4提问于2015-11-15得票数 1
回答已采纳
, NodeInfo, EdgeInfo> Graph;我的每个顶点都有坐标，我打算找到重复的顶点(位于同一位置的顶点)。为此，我对集群clusters[i]的每个顶点进行调用。boost::clear_vertex(v, graph)
boost<
浏览 2提问于2017-01-30得票数 3
回答已采纳
我在我的项目中使用了Qt4.8和boost 1.46.0的minGW编译器，但现在我已经转移到了Qt5.0.2和Boost 1.55.0的MinGW编译器，但是子图的复制构造函数不能很好地工作。它不会将顶点添加到子图中(如果执行调试，则在顶点列表中显示0项)。typedef boost::adjacency_list< boost::listS,<
浏览 2提问于2013-11-28得票数 0
是否有可能进行深度或广度优先搜索/访问BGL中的顶点，而无需访问、过滤、索引等图中的所有顶点？我写的最接近的东西是(创建图0<->1<->2<->3<->4<->5，但只访问顶点0到3)：#include <boost/graph/adjacency_list.hpp()
浏览 0提问于2012-12-29得票数 2
回答已采纳
在游戏设置中，我有一组用户路径(2 dim)，它们被建模为一组线(弧线)和路点=顶点。整个路径集可以看作是一个图，其中的边是线段，具有额外的属性，如长度、概率等。现在，我必须识别一组(直线)线段=在距离用户当前位置一定距离内的边缘，以便找到用户在图中的位置。struc
浏览 4提问于2013-08-19得票数 0
回答已采纳
我试图使用boost：：add_edge(.)将边添加到Boost无向图中。该图表被定义为：typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS如果顶点是int(例如，boost::add_edge(1，2，g))，我的代码工作得很好。但是，只要将顶点</
浏览 17提问于2022-02-13得票数 1
回答已采纳
1回答
这可能是boost的图形库中的一个bug，但也许您可以帮助我。我的问题略有不同。我有一个使用对象指针作为标签的boost::labeled_graph。让anObject是指向特定对象的指针，让aGraph是boost::labeled_graph。aGraph);
Vertex
浏览 2提问于2013-07-25得票数 3
有没有办法让boost::graph的vertex_descriptor可序列化？Boost确实定义了用于序列化整个图结构的<boost/graph/adj_list_serialize.hpp>，但没有单独定义。我有一个包含3dvector (顺便说一下，它在X，Y，Z坐标中表示3d世界)顶点的邻接列表图 boost:
浏览 1提问于2012-12-06得票数 0
2回答
有人知道c++ boost库是否支持超图吗？我正在尝试解决一个子图同构问题。我知道boost在这方面有很好的功能，但这个图是一个超图。
提前谢谢。
浏览 1提问于2014-01-17得票数 2
我想知道属性映射是如何在boost图中实现的。例如, //vertex property:-->
struct NodeInfo { int a , b , c; }; //actual bundled property它是否存储在像std::map<>这样的地图中？或者是什么名单？或者一些有效率的地图数据结构。我的图
浏览 5提问于2014-04-23得票数 3
回答已采纳
我在使用属性映射时看到了这样的例子，但在使用结构处理顶点和边时就看不到了(我认为这被称为“bundles”)。{ int some_int;{};typedefboost::adjacency_list<boost::listS, bo
浏览 0提问于2012-02-08得票数 8
回答已采纳
我需要一个函数，它可以在无向图(boost)中找到一个圈，并返回它的顶点和边。它只需要返回图中一个循环的顶点/边。我的问题是-使用boost做这件事的最佳方式是什么？我没有使用它的经验。
浏览 2提问于2009-12-17得票数 3
回答已采纳
1回答
我正在生成一个boost::graph，有大约300k的边缘。我在一个循环中创建了一组边，在其中我还计算了边的一些属性。当我创建我的边时，我使用std::pair<int, int>，这与描述符兼容吗？
浏览 1提问于2011-07-18得票数 1
回答已采纳
我想使用并行的MST算法，来自boost。
在这一点上我很困惑。我应该把一个数据结构传递给一个没有由框架提供的boost算
浏览 2提问于2014-12-02得票数 3
回答已采纳
2回答
我正在尝试将所有顶点从boost::adjacency_list复制到std::vector。typedef boost::adjacency_list<boost::listS, boost::vecS> revision_graph; rVector->push_back(v);std::
浏览 3提问于2015-08-12得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
