我对 C++ 模板很生疏，而且我正在使用 boost 图形库（一个致命的组合）。我在网上搜索过，但找不到任何关于如何采用自定义图形结构并将其足够适合 BGL（增强图形库）的直接说明，以便我可以使用增强图形遍历算法。有熟悉图书馆的人可以帮助我吗？
编辑：所以，我遇到的主要问题是在哪里找到源，其中将任意图映射到 BGL 图的总要求。我对模板真的很陌生，所以我很难阅读 BGL 的规范/示例。也许我应该寻找模板的一般来源？
我的建议是完全放弃使用 BGL，除非您已经在其上编写了大量代码。我最近正在测试它以供将来在一个大型图形分析项目中使用，我发现由于过于复杂且设计不当的 API，它几乎无法使用。
BGL 中没有简单的任务，只有复杂的任务，由于 BGL 的模板层次结构过于复杂，我一直在与编译器作斗争。几乎没有有用的文档（至少没有真正需要的地方），并且没有足够的示例只会使问题变得更加严重。这不是写代码的方法。
我建议切换到LEMON http://lemon.cs.elte.hu/。它稳定，用 C++ 编写，易于理解和编码，提供多种专门形式的图形来支持不同的使用需求，并且支持 BFS 和 DFS 搜索/访问者功能。它还具有自己的相当于节点/边的属性映射，因此您应该能够将自己的图形结构和其他数据放入其中。
尝试柠檬；它味道好得多，并且会减少溃疡。 ;-)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
