C++ c+的开源图形类+；

我将要写一个在图上实现算法的框架。当然，我必须编写自己的Graph类，但首先我想看看这种类有哪些好的实现。我只知道boost:：graph。你能建议其他开源C++库吗？

< P>粘贴<代码> Boo:图< /C>。这是一个成熟且高质量的库，因此我认为没有理由让您更进一步

---

使用它+研究它的源代码将比您在没有查看经过验证的库的情况下尝试创建自己的graph类更有帮助。

为什么？为什么要重新发明轮子？因为没有这样的类能完全满足我的要求。@Mihran:但是Boost.Graph的好处是你可以自定义它来满足你的要求。这适用于几乎所有的需求。Graph功能强大且灵活。相关：那么你到底想做什么？这是Boost.Graph无法做到的？谢谢。但我认为最好看看其他一些实现。

boost:：graph

非常出色。您甚至可以在您没有预料到的图形结构上使用它。我设法用它来解决数组上的动态编程问题。您必须编写描述图结构的迭代器/特征类，并使用

boost:：graph

算法。它们还提供了一个适合大多数用途的swiss army knife graph类，并对传统Fortran图形库进行了包装。