boost-graph

boost-graph

文章 0 浏览 7

如何从graphMl中获得边缘权重到boost :: dijkstra_shortest_paths?

我正在尝试练习一些C ++,以与图形/网络一起使用。我以为我会编写一个快速程序,该程序读取具有边缘权重的网络的GraphMl描述,并计算其直径(或者,首…

娇柔作态 2025-02-08 15:52:31 3 0

如何在RDKIT分子键图边缘和BGL双连接组件标识符之间创建增强性能图?

RDKIT库提供了一个分子类提供成员函数 getTopology 返回类型 adjacency_list< vecs,vecs,vecs,diondrecteds,atom *,bond *> 的BGL图。我…

我们只是彼此的过ke 2025-02-03 07:37:14 5 0

boost.graph:fruchterman_reingold_force_directed_layout导致节点卡在左上角

我在 fruchterman_reingold_force_directed_layout 算法上遇到了一些问题。 许多节点总是最终在左上角包装。 如果我使用非矩形拓扑,我只会得到NAN的…

靑春怀旧 2025-01-22 20:38:17 4 0

使用 BFS 查找到顶点的距离

using namespace boost; typedef adjacency_list Graph_type; typedef graph_traits::edge_iter…

亣腦蒛氧 2025-01-20 09:30:30 7 0

BOOST :: ADGACENCY_LIST<>>和boost ::列表

列表选择STD :: LIST 在示例我正在尝试适应。 在示例中,我看不到边缘和顶点类型的传递以提高:: adjacency_list<>。 毫不奇怪,使用开头对构…

故事灯 2025-01-17 23:31:18 5 0

从根到所有顶点中找到定向图中给定长度的所有路径

首先,如果我犯了任何英语错误,对不起。 我有以下图表 我需要找到 n length(例如4个顶点)的所有路径,仅从开始代码>。我使用C ++,无法更改语言。…

橙味迷妹 2025-01-17 17:12:50 5 0

如何在命名图上使用 boost 图算法?

我正在尝试编译一个简单的代码示例,该示例使用 BFS 遍历命名图并回答我的上一个问题。 我认为主要问题是为算法提供正确的索引图。 代码(没有命名图…

影子是时光的心 2025-01-15 11:58:34 8 0

Boost Graph Library:添加具有相同标识的顶点

如何使用 BGL 表示文件路径? 考虑这样的路径: root/a/a/a/a/a 相应的图形将是 'root'->'a'->'a'->... 是否可能添加共享相同名称的多个顶点? 找不到…

給妳壹絲溫柔 2025-01-14 12:12:21 6 0

如何配置 boost::graph 以使用我自己的(稳定)顶点索引?

最简单的 boost::adjacency_list 使用 std::size_t 作为底层 vertex_descriptor(索引)。 boost::adjacency_list< boost::vecS, boost::vecS, boost:…

肤浅与狂妄 2025-01-14 09:10:28 5 0

在 msvc 2010 中构建 boost MPI 时出错

我已将 openmpi 安装在 C:\Program Files\OpenMPI_v1.5.4-win32\ 中,并希望编译 boost 以生成图形并行库。但出现以下错误: The system cannot find …

別甾虛僞 2025-01-08 16:30:06 7 0

将图(adjacency_list)复制到另一个图

如何将 adjacency_list 类型的图复制到 adjacency_list 类型的另一图? typedef adjacency_list MyGraph; MyGraph g1, g2; // processing g1: adding …

满地尘埃落定 2025-01-05 09:26:31 7 0

BGL 边缘(u,v,g)与边缘列表的自定义关联容器

我刚刚开始学习 bgl,并在使用具有自定义排序的 std::set 作为 adjacency_list 中边缘列表的容器时遇到了问题。我定义了运算符<根据边的属性对边进行…

东风软 2025-01-02 21:04:30 7 0

如何循环有向图中的所有边并获取源代码 +目的地

我在有向图中添加了一堆节点和顶点,这些节点和顶点是使用设置 typedef boost::adjacency_list 创建的。 graph; Node 有一个字符串表示节点名称,Edge…

可可 2025-01-02 13:27:16 8 0

boost::transitive_closure() 和“错误:没有匹配的函数可用于调用“vertices(const std::vector...””

我在 Linux 机器上使用 GCC 4.5.0 和 boost 1.48.0。 在编译使用 boost::graph 中的 boost::transitive_closure() 函数的源文件时,我遇到了与 http:/…

任性一次 2024-12-28 21:25:03 5 0

如何排列 boost::adjacency_list 中的节点?

假设以下 typedef 和定义: #include using namespace boost; int main() { typedef adjacency_list > GraphTC; GraphTC g; typedef typename propert…

帅气尐潴 2024-12-28 08:11:55 10 0
更多

推荐作者

qq_VRzBBA45

文章 0 评论 0

痴情

文章 0 评论 0

文章 0 评论 0

Mu.

文章 0 评论 0

凉薄对峙

文章 0 评论 0

不落城

文章 0 评论 0

更多

友情链接

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