文章目录
- 头文件
- 图的构建
- 图的可视化
- 基本操作
头文件
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/graph/properties.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/named_function_params.hpp>
//#include<boost/graph/dijkstra_shortest_paths.hpp>
#include <iostream>
#include <fstream>
using namespace boost;
using namespace std;
图的构建
参考网址
// 无属性图的定义
typedef adjacency_list<vecS, //表示顶点是用vector来存储的vecS, // 表示边是用vector来存储的directedS, //表示有向图no_property, //表示不带属性no_property> //表示不带属性MyGraphType;// 有属性图的定义
struct VertexProperty{int id;string name;
};
struct EdgeProperty{int id;int weight;
};
typedef boost::adjacency_list<vecS, //使用数组来存储vertex vecS,bidirectionalS, //声明为有向图，可以访问其out-edge,若要都能访问VertexProperty, //定义顶点属性EdgeProperty> //定义边的属性 > Graph；在此之前，要定义顶点和边的属性，可以用结构体自定义MyGraphType;// 创建图
MyGraphType G;
auto v0=add_vertex(G);
auto v1=add_vertex(G);
auto v2=add_vertex(G);
auto v3=add_vertex(G);
auto e01=add_edge(v0,v1,G);
auto e12=add_edge(v1,v2,G);
auto e23=add_edge(v2,v3,G);
auto e30=add_edge(v3,v0,G);
// 设置权重
property_map<MyGraphType,edge_weight_t>::type weightmap= get(boost::edge_weight, G);
weightmap[e]=10.1; // 方式1
put(weightmap,e,20); // 方式2
// 获取顶点ID图的可视化
方式一： 利用graphviz
1、将图保存为gv文件
// g is the graph
boost::dynamic_properties dp;
dp.property("node_id", get(boost::vertex_index, G));
dp.property("label", get(boost::edge_weight, G));
ofstream outf("min.gv");
write_graphviz_dp(outf, G,dp);
2、将gv文件转化为png文件
工具下载 graphviz 2.38
或
在线转换工具
方式二： 打印结果
auto vpair =vertices(G);
for(auto iter=vpair.first;iter!=vpair.second;iter++){cout<<"vertex "<<*iter<<endl;
}auto epair=edges(G);
for(auto iter=epair.first;iter!=epair.second;iter++){cout<<"edge "<<source(*iter,G)<<" - "<<target(*iter,G)<<endl;
}
基本操作
// 获取顶点个数
boost::num_vertices(g)
)
)
)
