【图论实战】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;
相关推荐
Caramel_biscuit21 分钟前
STM32 CAN学习
stm32·嵌入式硬件·学习
GOTXX1 小时前
BoostSiteSeeker项目实战
前端·c++·后端·mysql·搜索引擎·项目实战·boost
DayDayUp..1 小时前
[算法学习笔记] 《Hello算法》第10章 搜索
笔记·学习
大霸王龙1 小时前
LLM(语言学习模型)行为控制技术
python·深度学习·学习
cwtlw2 小时前
PhotoShop学习03
笔记·学习·photoshop
君义_noip2 小时前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
职业考试资料墙3 小时前
如何报名参加登高架设作业考试?
学习·考试·题库·考证
Peter11467178503 小时前
服务器入门操作1(深度学习)
服务器·人工智能·笔记·深度学习·学习
小王努力学编程3 小时前
动态规划学习——背包问题
开发语言·c++·学习·算法·动态规划
白夜易寒11 小时前
Docker学习之私有仓库(day10)
学习·docker·容器