社区
C++ 语言
帖子详情
有熟悉boost::graph的吗?
magicblue
2009-05-08 12:44:06
最近在看graph,发现了一个在我看来比较怪的问题。所有graph的算法输出都是点序列,没有边序列。这是为什么?如果有平行边的话,我怎么知道算出来的路走的是哪一条边呢?比如:一个图有A,B两个节点。A到B有E1,E2两条边,权重分别是1和2.那么从A到B的最短路径走的是E1而不是E2,但是这个信息在算法的默认输出里是没有的。我看了下visitor.hpp里有个 edge_predecessor_recorder,但是不知道怎么用?
...全文
55
1
打赏
收藏
有熟悉boost::graph的吗?
最近在看graph,发现了一个在我看来比较怪的问题。所有graph的算法输出都是点序列,没有边序列。这是为什么?如果有平行边的话,我怎么知道算出来的路走的是哪一条边呢?比如:一个图有A,B两个节点。A到B有E1,E2两条边,权重分别是1和2.那么从A到B的最短路径走的是E1而不是E2,但是这个信息在算法的默认输出里是没有的。我看了下visitor.hpp里有个 edge_predecessor_recorder,但是不知道怎么用?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
infsafe
2009-05-08
打赏
举报
回复
帮顶,没做过。
boost
graph
library
boost
开发库,学习资料,
熟悉
boost
有帮助。
boost
::spirit快速参考
简单C++
boost
中文手册目录 Quick Reference 快速参考 This isn't intended to be a full, detailed reference; nor is it intended to be of any use to readers who aren't alread
[翻译]
Boost
Graph
库简介
本翻译版权所有,转载请注明:转载请注明:作者:Utensil博客:http://blog.csdn.net/utensil/邮箱:utensilcandel@gmail.com 本章为
Boost
Graph
Library的在线文档的第一章(参见http://www.
boost
.org/doc/libs/1_36_0/libs/
graph
/doc/table_of_contents.h
The
Boost
Graph
Library(1)
The
boost
Graph
Library 图是数学上的抽象,对于解决很多类型的计算机科学问题很有用。所以,这些数学上的抽象必须被表示成计算机程序。用于遍历图的标准化通用接口对于图算法和数据结构的复用具有重大的促进作用。部分的
boost
图库是允许接触图结构但是对外隐藏了具体的实现的通用接口。这是一个开放的接口表现在:对用任何使用该接口的图库或者使用该接口的算法都将和BGL进行交互。BGL提供
使用
Boost
.
Graph
模块在无向图上实现连通分量算法
在无向图中,连通分量可以帮助我们理解图的结构以及顶点之间的关系。在本文中,我们将使用
Boost
.
Graph
模块来实现在无向图上使用连通分量算法的编程示例。这只是一个简单的示例,展示了如何使用
Boost
.
Graph
模块在无向图上计算连通分量。接下来,我们将展示一个简单的示例,说明如何使用
Boost
.
Graph
模块在无向图上计算连通分量。从输出结果可以看出,我们构建的无向图只有一个连通分量,所有顶点都属于同一个连通分量。最后,我们输出了连通分量的数量以及每个顶点所属的连通分量编号。函数添加了四个顶点,并使用。
C++ 语言
64,662
社区成员
250,488
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章