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

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

TechBlitzZ

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

阅读量120

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 开发语言 C/C++

本文链接：https://blog.youkuaiyun.com/TechBlitzZ/article/details/132682339

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

152 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客介绍了如何在C++中利用Boost库的boost::adjacency_list创建并操作有向图。示例程序展示了如何定义图类型、添加顶点和边，以及遍历和输出图的元素。

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

#include <iostream>
#include <boost/graph/adjacency_list.hpp>

int main() {
   
   
    // 定义一个有向图类型
    typedef boost

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

TechBlitzZ

关注关注

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::adjacency_list使用示例及测试程序

2301_79367634的博客

08-25

392

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

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

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

最新发布

weixin_34598113的博客

09-11

654

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

boost::adjacency_list用法的测试程序

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

06-04

615

boost::adjacency_list用法的测试程序实现功能C++实现代码实现功能 boost::adjacency_list用法的测试程序 C++实现代码 #include <boost/config.hpp> #include <boost/graph/adjacency_list.hpp> #include <iostream> int main() { using namespace boost; typedef adjacency_list

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

gwf421的专栏

10-25

4680

在使用BGL

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

DevCharm的博客

08-22

138

为了解决这个问题，我们可以使用boost::graph模块的write_graphviz功能，将adjacency_list转换成Graphviz语言，并显示图形。最后，使用ofstream打开一个名为“example.dot”的文件，调用write_graphviz函数将图形g输出到该文件中。要查看生成的“example.dot”文件，可以使用Graphviz软件。通过以上简单示例程序，可以方便地将adjacency_list转换成Graphviz语言，并将结果输出到文件中，实现图形的显示和可视化展示。

使用boost::msm::mpl_graph::adjacency_list_graph的测试程序

DevScript的博客

08-24

160

在上述代码中，我们定义了进入和退出动作，分别在“IdleActions”和“ProcessingActions”中。在上述代码中，我们定义了两个状态，即“IdleState”和“ProcessingState”，以及一个转移事件“Process”。然后，我们定义两个状态，即“Idle”和“Processing”，并使用ALG来存储这两个状态之间的转换关系。在实际的应用中，我们可以根据需要扩展状态机的状态和转换关系，并添加更多的动作和事件来实现复杂的业务逻辑。最后，我们将所有代码整合在一起，并执行测试用例。

图（一）之邻接表Adjacency List

Universe

05-27

9635

邻接表存储图。图的一种存储结构，为以后的遍历做准备。

【BOOST C++ （5）算法】【04】Containers

gongdiwudu的专栏

10-27

4692

到目前为止，本章中的所有示例都使用 boost::adjacency_list 来定义图。本节介绍 Boost.Graph 提供的另外两个图形容器：boost::adjacency_matrix 和 boost::compressed_sparse_row_graph。

【BOOST C++ （5）算法】【03】Boost.Graph

gongdiwudu的专栏

10-25

5721

Boost.Graph 提供了处理图表的工具。图是二维点云，点之间有任意数量的线。地铁地图是图表的一个很好的例子。地铁站是点，由地铁线路连接。

boost graph library

01-10

boost 开发库，学习资料，熟悉boost有帮助。

Boost中的图(1)

mmhhj的专栏

03-14

1673

图的存储结构可以有邻接矩阵，邻接表，十字链表，多重链表一.图的邻接表表示1.邻接表adjacency_list的类模板adjacency_list<OutEdgeList,VertexList,Directed,VertexProperties,EdgeProperites,GraphProperties,EdgeList> OutEdgeList 表示出边容器类，可以是vecS--数组，listS

【图论实战】Boost学习 01：基本操作

原来也有北瓜

11-10

825

Boost基本操作

Boost库中提供了许多有用的数据结构和算法，其中之一便是two_graphs_common_spanning_trees算法

TechProX的博客

08-16

116

接下来，我们来使用two_graphs_common_spanning_trees算法计算两个图的最小公共生成树。在Boost库中，该算法被实现为函数two_graphs_common_spanning_trees，需要传入四个参数：两个输入图、输出图以及权重和。输出图将包含输入图的最小公共生成树，而权重和则是最小公共生成树的总权重。Boost库中提供了许多有用的数据结构和算法，其中之一便是two_graphs_common_spanning_trees算法。该算法能够计算两个图的最小公共生成树。

图论学习（一）使用Boost Graph Library表示图

沧海一帆的专栏

05-02

6226

本文通过使用Boost Graph Library实现图的新建和遍历，来学习图论算法。

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)...