boost::graph模块使用write_graphviz输出BGL adjacency_list的示例

使用Boost.Graph和write_graphviz输出adjacency_list

最新推荐文章于 2025-09-11 13:09:16 发布

风华绝代Cha

最新推荐文章于 2025-09-11 13:09:16 发布

阅读量138

点赞数 1

CC 4.0 BY-SA版权

文章标签： C/C++

本文链接：https://blog.youkuaiyun.com/DevCharm/article/details/132435564

C/C++ 专栏收录该内容

189 篇文章 ¥59.90 ¥99.00

订阅专栏

本文展示了如何利用C++的Boost.Graph库，通过write_graphviz函数将adjacency_list类型的有向图转换为Graphviz语言，并保存到DOT文件中，以实现图形的可视化。示例代码详细解释了创建图、添加边以及输出到文件的过程。

boost::graph模块使用write_graphviz输出BGL adjacency_list的示例

在C++中，使用boost::graph模块中的adjacency_list结构存储图形结构是非常方便的。然而，要将图形可视化展现出来并不是一件容易的事情。为了解决这个问题，我们可以使用boost::graph模块的write_graphviz功能，将adjacency_list转换成Graphviz语言，并显示图形。

以下是一个简单的示例程序，将adjacency_list转换成Graphviz语言，并将结果输出到“example.dot”文件中：

#include <fstream>
#include <iostream>
#<

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

风华绝代Cha

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

Boost库中的adjacency_list是一个非常强大的数据结构，它可以用来表示图形中的节点和边缘，并提供了许多方便的API来处理它们

2301_79365003的博客

08-30

380

如果存在，我们使用boost::edge_iterator和boost::adjacency_iterator类来获取该路径上的所有节点，并将它们添加到一个名为path的向量中。我们使用了boost::vecS作为内部容器来存储节点和边缘信息，并且使用了boost::directedS来表示图形是有向的。Boost库中的adjacency_list是一个非常强大的数据结构，它可以用来表示图形中的节点和边缘，并提供了许多方便的API来处理它们。首先，我们需要在我们的代码中包含boost库的头文件。

使用Boost Graph库的write_graphviz函数输出BGL adjacency_list的简单示例

2301_79325657的博客

09-18

189

然后，我们定义了一个adjacency_list类型的图形对象g，使用vecS作为顶点容器类型，vecS作为边容器类型，并指定图形为有向图。在本示例中，我们将展示如何使用Boost Graph库中的write_graphviz函数将adjacency_list输出为Graphviz格式的文件。Graphviz是一个开源的图形可视化工具，可以将图形表示为各种格式的图像。这是一个简单的示例，演示了如何使用write_graphviz函数将adjacency_list输出为Graphviz格式的文件。

参与评论您还未登录，请先登录后发表或查看评论

Boost.Graph库实战指南：C++图数据结构教程

最新发布

weixin_34598113的博客

09-11

654

在使用 Boost.Graph 进行图处理之前，理解其底层图结构的定义与管理机制是至关重要的。Boost.Graph 提供了多种图结构实现，其中是最常用、最灵活的核心数据结构。本章将深入解析的结构与模板参数配置方式，并通过代码示例演示图的创建、初始化、添加/删除操作以及属性配置的完整流程。Graph g;return 0;逻辑说明：使用结构体定义顶点属性。在中将该结构体作为第四个模板参数传入。通过访问顶点属性。int weight;

【编码随笔】boost::graph中adjacency_list用法与顶点信息绑定

gwf421的专栏

10-25

4680

在使用BGL

boost::graph模块使用write_graphviz 输出 BGL adjacency_list 的简单示例

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

593

boost::graph模块使用write_graphviz 输出 BGL adjacency_list 的简单示例实现功能C++实现代码实现功能 boost::graph模块使用write_graphviz 输出 BGL adjacency_list 的简单示例 C++实现代码 #include <boost/graph/graphviz.hpp> enum files_e { dax_h, yow_h, boz_h, zow_h, foo_cpp,

boost::adjacency_list使用示例及测试程序

2301_79367634的博客

08-25

392

本文介绍了boost::adjacency_list的基本用法，并且提供了一个简单的测试程序作为示例。对于需要处理图结构的问题而言，boost::adjacency_list是一个非常有用的工具，可以方便地表示和操作各种类型的图。在boost::adjacency_list中，顶点和边都可以携带额外的数据，这些数据可以是任意类型，包括但不限于整型、浮点数、字符串等。以下代码演示了如何使用boost::adjacency_list来表示一个简单的无向图，并输出每个顶点的度数。

Boost Graph Library-BGL学习笔记1

梓潼的优化空间

04-01

1058

首先需要说明的是BGL是一个增强STL map的通用类库，这个库是一个仅有header文件的C++库，不需要分开编译。我发现很多文章上来就讲怎么用，其实安装和导入可能会让一些人卡一会儿，做法也比较简单，就是在搜索路径中加入我们下载解压的文件路径就可以了。比如我的文件位置在下图：因为我是用VS2017编译运行的，我只要右键项目->>属性->>C++->>常规->>附加包含目录处双击填入上面蓝色链接路径即可：完成后效果如上图。接下来我们跑一下官

使用 read_graphviz 将 GraphViz Dot 文本图加载到 BGL adjacency_list 图的简单示例

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

442

boost::graph模块使用 read_graphviz 将 GraphViz Dot 文本图加载到 BGL adjacency_list 图的简单示例实现功能C++实现代码实现功能 boost::graph模块使用 read_graphviz 将 GraphViz Dot 文本图加载到 BGL adjacency_list 图的简单示例 C++实现代码 #include <boost/graph/graphviz.hpp> #include <boost/graph/adjacen

Graph Theory Adjacency List.解释

qq_39776790的博客

11-04

615

图论邻接表札记邻接表是由结构体数组e[ ]+linkk[ ]组成的用于储存图的一种形式，具有代码书写较复杂，找邻接点快的特点。一般采用动态存储结构（指针或数组模拟）存储，在点数>=5000的情况下使用。 ps.忽略本文程序大写 —————————以下正文————————— ——相关基本概念—— A Struct adjacency/

使用boost::graph模块读写graphviz测试程序

HackCyberX的博客

08-22

232

接着，我们打开一个graphviz文件(graph.dot)，并使用read_graphviz函数来读取文件并创建一个图形(graph)。然后，我们打开一个graphviz文件(graph.dot)，并使用write_graphviz函数将图形(graph)写入到文件中。综上所述，我们可以使用boost::graph模块来读取和写入graphviz格式的图形文件，并且可以通过添加顶点、边等内容创建出我们想要的复杂图形。”部分需要根据我们的需求添加相应的代码，即向图形(graph)中添加顶点和边等内容。

Graphviz DOT 语言阅读器编程实现(boost::graph模块)

CodeWWWCode的博客

09-08

191

Graphviz是一个开源的图形可视化工具集，它能够根据给定的图形描述文件生成对应的图形展示。而DOT语言是Graphviz的一种常用的图形描述语言，它使用文本文件来描述图形结构和属性。在本文中，我们将使用C++编程语言和boost::graph模块来实现一个简单的Graphviz DOT语言阅读器，能够读取DOT文件并解析出图形结构和属性信息。通过读取DOT文件并填充图形结构，我们可以轻松地获取图形的顶点和边的信息。注意：为了完整性和可靠性，上述代码示例并未包含完整的错误处理和异常处理机制。

有向图、无向图邻接表（Adjacency List）的简单实现（C++ Graph）

u011208918的专栏

07-03

542

有向图、无向图邻接表（Adjacency List）的简单实现，以及如何从有向图中找到所有的环

boost::graph模块使用 read_graphviz 加载 GraphViz Dot 文本的示例，图转换为具有自定义属性的 BGL adjacency_list 图

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

549

boost::graph模块使用 read_graphviz 加载 GraphViz Dot 文本的示例，图转换为具有自定义属性的 BGL adjacency_list 图实现功能C++实现代码实现功能 boost::graph模块使用 read_graphviz 加载 GraphViz Dot 文本的示例，图转换为具有自定义属性的 BGL adjacency_list 图 C++实现代码 #include <boost/graph/graphviz.hpp> #include <b

boost::adjacency_list用法的测试程序

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

535

boost::adjacency_list用法的测试程序实现功能C++实现代码实现功能 boost::adjacency_list用法的测试程序 C++实现代码 #include <boost/config.hpp> #include <iostream> #include <fstream> #include <string> #include <boost/graph/adjacency_list.hpp> using namespace b

使用Boost Graph Library中的read_graphviz函数，我们可以方便地从GraphViz Dot文本文件中读取图形数据，并将其转换为具有自

HackLogic的博客

08-28

183

这个示例演示了如何使用Boost Graph Library中的read_graphviz函数从GraphViz Dot文本文件中读取图形数据，并将其转换为具有自定义属性的BGL adjacency_list图。使用这个功能，我们可以轻松地在我们的应用程序中实现复杂的图形算法，并快速实现图形可视化。使用Boost Graph Library中的read_graphviz函数，我们可以方便地从GraphViz Dot文本文件中读取图形数据，并将其转换为具有自定义属性的BGL adjacency_list图。

Graphviz在python的用法（三）：格式和输出

haleycat的博客

04-10

2302

存储格式除了默认的PDF格式以外，还可以使用其他文件输出格式，使用 format参数当你创建有向图或者无向图对象时： >>> from graphviz import Graph >>> g = Graph(format='png') 你也可以在一个已经存在的图对象中改变format属性。 >>> dot.format = 'svg' >>> dot.render() 'test-output/round-table.gv.

boost::graph模块实现Graphviz DOT 语言阅读器

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-05

558

boost::graph模块实现Graphviz DOT 语言阅读器实现功能C++实现代码实现功能 boost::graph模块实现Graphviz DOT 语言阅读器 C++实现代码 #define BOOST_GRAPHVIZ_USE_ISTREAM #define BOOST_TEST_MODULE TestGraphviz #include <boost/regex.hpp> #include <boost/graph/graphviz.hpp> #include <

使用boost::adjacency_list的C++测试程序

TechBlitzZ的博客

09-05

120

函数可以添加从一个顶点到另一个顶点的边。这里我们依次添加了从顶点0到顶点1的边，从顶点1到顶点2的边，以及从顶点2到顶点0的边。这里我们获取了顶点0的邻居节点，并使用循环遍历输出这些节点。这里我们获取了从顶点0出发的所有边，并使用循环遍历输出这些边。函数可以获取图中所有的顶点迭代器。我们使用一个循环遍历输出所有的顶点。你可以根据需要选择不同的容器类型和图类型来满足你的需求。然后，我们向图中添加了三个顶点，编号分别为0、1、2。最后，我们使用迭代器遍历输出图的顶点和边。这样，我们就完成了一个简单的使用。

boost::graph模块实现读写graphviz的测试程序

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-04

464

boost::graph模块实现读写graphviz的测试程序实现功能C++实现代码实现功能 boost::graph模块实现读写graphviz的测试程序 C++实现代码 #include <boost/graph/graphviz.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/test/minimal.hpp> #include <string> #include <f

void DataSDMap::parse_graph(OsmGraph const &sdMap, Eigen::Affine3d const &transformationMatrix, std::vector<EdgeInfo> &edges_info, bool crop) const noexcept { // get roi corner points std::vector<Point> canvas_polygon; if (crop) { double min_x = -1 * roiLength; double max_x = roiLength; double min_y = -1 * roiWidth; double max_y = roiWidth; canvas_polygon.push_back(Point(min_x, min_y)); canvas_polygon.push_back(Point(min_x, max_y)); canvas_polygon.push_back(Point(max_x, max_y)); canvas_polygon.push_back(Point(max_x, min_y)); } auto start = std::chrono::high_resolution_clock::now(); edges_info.clear(); // 读取graph中的edges数据,还原edge geometry // std::cout << "Number of edges: " << boost::num_edges(sdMap) << std::endl; std::pair<boost::adjacency_list<>::vertex_iterator, boost::adjacency_list<>::vertex_iterator> vertices_pair = boost::vertices(sdMap); // boost::iterator_range<boost::graph_traits<OsmGraph>::vertex_iterator> // vertices_pair = boost::make_iterator_range(vertices(sdMap)); for (auto e : // boost::make_iterator_range(boost::edges(sdMap))) for (auto e = boost::edges(sdMap).first; e != boost::edges(sdMap).second; ++e) { const OsmEdgeProperties &edgeProps = sdMap[*e]; // get vertices geometry LineString linestring_global; std::string line_geometry_string = edgeProps.geometry; if (line_geometry_string.empty()) { boost::adjacency_list<>::vertex_descriptor source = boost::source(*e, sdMap); boost::adjacency_list<>::vertex_descriptor target = boost::target(*e, sdMap); if (source == target) continue; line_geometry_string = "LINESTRING ("; const OsmNodeProperties &startNodeProps = sdMap[*(vertices_pair.first + source)]; line_geometry_string = line_geometry_string + startNodeProps.x + " " + startNodeProps.y + ", "; const OsmNodeProperties &endNodeProps = sdMap[*(vertices_pair.first + target)]; line_geometry_string = line_geometry_string + " " + endNodeProps.x + " " + endNodeProps.y + ")"; } boost::geometry::read_wkt(line_geometry_string, linestring_global); auto end = std::chrono::high_resolution_clock::now(); auto delay = std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count(); 分析这段代码在周期性调用时，运行时间在递增，分析可能的原因？

06-13

if(line_geometry_string.empty()){boost::adjacency_list<>::vertex_descriptorsource=boost::source(*e,sdMap);boost::adjacency_list<>::vertex_descriptortarget=boost::target(*e,sdMap);if(source==target)...