Boost Graph Library

发表于 更新于 分类于
本文字数： 368 阅读时长 ≈ 1 分钟

BGL(Boost Graph Library)是Boost提供的图算法实现

环境配置

安装boost即可

1
$ sudo apt-get install libboost-dev

小结

官网提供了教程：

也在网上找到一些相关的参考：

查看相关代码发现BGL已经很多年没有更新了，总的感觉是文档、代码可读性差，理解和使用BGL有较大难度。在网上也找了类似图算法实现的库

相对而言，igraph一直在维护，提供了C/Python实现，并且文档可读性相对较好