boost-graph

boost-graph

文章 0 浏览 2

为什么我不能将 boost graph write_graphviz 与 OutEdgeList=listS 和 VertexList=listS 一起使用

为什么我无法编译以下简单的应用程序。如果我将 listS 更改为 vecS,一切都会正常工作。 (我使用的是 boost 1.46.1 和 gcc 4.4.5) #include &ltiost…

荆棘i 2024-11-03 06:45:03 0 0

Boost.Graph - 有 2 个简单类和一个类 - 数据类型如何创建图形?

所以我有一些非常相似的简单生成器类 此 (指针和长度)和一个简单的服装数据类型渲染器,例如 此 。如何创建一个图表来帮助我将生成的数据传递到渲染…

娜些时光,永不杰束 2024-11-02 12:11:16 2 0

如何使用 Boost Graph Library 获取边缘的端口标识符?

使用Boost Graph Library,是否可以获得边缘的端口标识符? 示例:调用 read_graphviz 后,我可以迭代该图的边缘并打印它们的 node_id - 我得到“A -&…

千笙结 2024-10-20 15:48:38 2 0

BGL 捆绑属性 add_edge“无匹配函数”

我创建了一个结构体,并将其用作 adjacency_list 的模板参数。但是,当我尝试 add_edge(vertex1, vertex2, property, graph) 时,编译器抱怨“没有匹…

擦肩而过的背影 2024-10-15 01:18:05 1 0

如果满足某些条件,则停止沿特定深度的 boost::depth_first_search

我正在使用 BGL 来存储我的 DAG。顶点有状态。考虑到其中一个顶点的状态发生变化,我想更新依赖顶点。我可以使用 boost::depth_first_search 和自定义…

一袭白衣梦中忆 2024-10-12 12:16:47 4 0

Boost Graph Library 中的最佳优先搜索

我开始使用 boost 图形库。我需要一个最佳优先的搜索,我可以使用 astar_search 实现零成本。 (如果我错了,请纠正我。) 但是,我想知道是否还有另…

宣告ˉ结束 2024-10-08 15:48:25 4 0

BGL:如何有效地存储edge_descriptors和vertex_descriptors?

因此,在解决了 BGL 的循环依赖问题之后,我遇到了另一个障碍。 我目前正在使用邻接列表来对我的图进行建模。应用节点和边的捆绑属性来存储图中的一些…

失与倦" 2024-10-04 13:07:18 5 0

生成具有命名顶点的随机图

我是 boost 新手,我正在尝试构建由 erdos 算法生成的分布式随机图。一切都很顺利,因为我专门使用internal_vertex_name模板来处理命名顶点,如 您可…

长伴 2024-10-03 19:55:24 4 0

如何解决Boost::BGL模板<->类循环依赖?

我在使用 Boost 图形库的邻接列表时遇到问题。这似乎是一个循环依赖问题: 我有一个使用某个类 A 的模板的 typedef T。另外,A 存储了一个指向 T 类型…

往事风中埋 2024-10-03 11:20:10 4 0

我可以使用增强图实现势场/深度优先方法来避障吗?

我在 Matlab 中实现了一种避障算法,该算法为图中的每个节点分配一个势能,并尝试降低该势能(路径规划的目标是全局最小值)。现在可能会出现局部最小…

迷路的信 2024-10-01 18:20:52 5 0

仅将 std::vector 属性的元素传递给 BGL 算法

我有一个图,其中多个边权重存储为 namespace boost { enum edge_weightvector_t { edge_weightvector = 1337 } BOOST_INSTALL_PROPERTY(edge, weight…

苯莒 2024-09-30 04:09:13 3 0

使用捆绑属性作为 dijkstra_shortest_paths 中的权重图

也许这是一个愚蠢的问题,但我正在尝试使用 BGL 的 dijkstra_shortest_paths,特别是使用我的 Edge 捆绑属性的字段作为权重图。我的尝试目前导致了数…

℉服软 2024-09-14 19:40:27 5 0

非平面图的平面化算法

是否有一种流行的非平面图平面化算法? 我目前正计划在 Boost(Boost Graph Library)中为无向图实现正交平面布局算法。 BGL 有一个实现来检查无向图…

青柠芒果 2024-09-13 03:03:43 6 0

当图VertexList=vecS时remove_vertex

我有一个带有 VertexList=vecS 的 Boost Graph。 typedef adjacency_list &ltlistS, vecS, undirectedS, TrackInformation, LinkInformation&gt Track…

清醇 2024-09-08 10:43:56 6 0

使用 Boost adjacency_list 执行连接组件,其中 VertexList=listS

我在一个项目中使用 Boost Graph Library,它被声明为: typedef adjacency_list &ltlistS, listS, undirectedS, TrackInformation, LinkInformation&…

那一片橙海, 2024-09-08 03:44:58 5 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文