【图论实战】Boost学习 02:基本类型

/* 顶点 */
// 描述

复制代码
typedef boost::graph_traits < graph_t >::vertex_descriptor vertex_descriptor; 

// 迭代器方式一:vp中的一对迭代器分别指向第一个顶点和最后的一个顶点之后

cpp 复制代码
typedef boost::graph_traits < graph_t >::vertex_iterator viter;
std::pair<viter, viter> vp=vertices(g);
for(viter=vp.first ; viter != vp.second; ++viter)
   std::cout << *viter << " ";

// 迭代器方式二

cpp 复制代码
typedef graph_traits<Graph>::vertex_iterator vertex_iter;
std::pair<vertex_iter, vertex_iter> vp;
for (vp = vertices(g); vp.first != vp.second; ++vp.first)
        std::cout << index[*vp.first] << " ";
std::cout << std::endl;

/* */
// 描述

cpp 复制代码
typedef boost::graph_traits < graph_t >::edge_descriptor edge_descriptor;

// 迭代器方式一: 得到所有边,erange中的一对迭代器分别指向第一条边和最后的一条边之后

cpp 复制代码
typedef graph_traits<graph_t>::edge_iterator eiter;
std::pair<edge_iter, edge_iter> erange = edges(g);
for(eiter=erange.first; eiter!=erange.second; ++eiter)
   cout << source(*eiter,g) << "-->" << target(*eiter,g) << endl;

// 迭代器方式二

cpp 复制代码
 graph_traits<Graph>::edge_iterator ei, ei_end;
 for (tie(ei, ei_end) = edges(g); ei != ei_end; ++ei)
    std::cout << "(" << index[source(*ei, g)]<< "," << index[target(*ei, g)] << ") ";
 cout << endl;

/* 权重 */

cpp 复制代码
boost::property_map<graph_t, boost::edge_weight_t>::type pmpWeightmap = boost::get(boost::edge_weight, g);

/* 点索引 */

cpp 复制代码
boost::property_map<graph_t, boost::vertex_index_t>::type pmpIndexmap = boost::get(boost::vertex_index, g);

/* 输出属性 */

cpp 复制代码
boost::dynamic_properties dp;
相关推荐
Hello_Embed3 小时前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中3 小时前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
Magnetic_h4 小时前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa
研梦非凡5 小时前
ICCV 2025|从粗到细:用于高效3D高斯溅射的可学习离散小波变换
人工智能·深度学习·学习·3d
limengshi1383926 小时前
机器学习面试:请介绍几种常用的学习率衰减方式
人工智能·学习·机器学习
知识分享小能手6 小时前
React学习教程,从入门到精通,React 组件核心语法知识点详解(类组件体系)(19)
前端·javascript·vue.js·学习·react.js·react·anti-design-vue
周周记笔记7 小时前
学习笔记:第一个Python程序
笔记·学习
优雅鹅8 小时前
ARM、AArch64、amd64、x86_64、x86有什么区别?
arm开发·学习
..过云雨8 小时前
05.【Linux系统编程】进程(冯诺依曼体系结构、进程概念、进程状态(注意僵尸和孤儿)、进程优先级、进程切换和调度)
linux·笔记·学习
咸甜适中8 小时前
rust语言 (1.88) egui (0.32.2) 学习笔记(逐行注释)(二十八)使用图片控件显示图片
笔记·学习·rust·egui