我在C模板生锈,我正在使用升压图库(一个致命的组合).我已经搜索到网络,找不到任何关于如何采取自定义图形结构并足够适合BGL(boost图形库)的直接说明,我可以使用boosts图遍历算法.任何熟悉图书馆的人来帮助我？
编辑：所以,我遇到的主要问题是在哪里可以找到一个源,将需求映射到BGL图的任意图形.我真的很新的模板,所以我很难阅读BGL的规范/例子.也许我应该寻找模板的一般来源？
解决方法
我的建议是放弃使用BGL,除非你已经有了大量的代码写在它上面.最近我在大型图形分析项目中进行测试,而且由于设计过于复杂且API设计不佳,我发现它几乎不可用.
在BGL中没有简单的任务,只有复杂的任务,而且由于BGL具有过于复杂的模板层次结构,我一直在努力编译编译器.很少到没有有用的文件(至少不是真正需要的),没有足够的例子只会加剧事项.这是没有办法编写代码.
我建议切换到LEMON.它是稳定的,用C编写,易于理解和代码,提供几种专门的图形形式,以支持不同的使用需求,并支持BFS和DFS搜索/访问功能.它还具有自己相当于节点/边缘的属性映射,因此您应该能够将自己的图形结构和其他数据放在其上.
尝试LEMON;它味道好多了,会导致更少的溃疡.
