Boost Graph Library基础用法说明

最新推荐文章于 2025-04-12 17:02:43 发布

月光下的向日葵

最新推荐文章于 2025-04-12 17:02:43 发布

阅读量544

点赞数

本文链接：https://blog.csdn.net/Savage888777/article/details/106164461

版权

本文介绍了如何在Linux环境下安装Boost库，并详细讲解了利用Boost Graph Library通过邻接表方式新建图，以及如何遍历图中的顶点和边。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

linux下安装Boost库

apt-get install libboost-dev

新建图（邻接表建图）

#include <boost/graph/adjacency_list.hpp>
using namespace boost;
int main()
{
//1.新建无向图，使用邻接矩阵数据结构
boost::adjacency_list<listS, vecS, undirectedS> g;//listS是每个顶点的链表，用于表示与该顶点相连的所有顶点
//VecS是图中顶点的动态数组集合，用于表示所有的顶点，undirectedS表示图的形式为无向图，若改为directedS则为有向图
//2.增加顶点和边方法
add_edge(0, 1, g);//第一个参数是源顶点，第二个参数是目标顶点，第三个参数是图名
add_edge(1, 4, g);
add_edge(4, 0, g);
add_edge(2, 5, g);
}

遍历顶点和边

#include <iostream> // for std::cout
#include <utility> // for std::pair
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

using namespace boost;
using namespace std;
int main()
{
    //1.新建无向图，使用邻接矩阵数据结构
  typedef adjacency_list<listS, vecS, undirectedS > Graph;
    Graph g;
    //2.增加节点和边方法
    add_edge(0, 1, g);
    add_edge(1, 4