Bar*_*nio 5 c++ benchmarking graph igraph
我目前正在寻找一个c ++图库.(我在这里看到了所有不同的帖子,但我的要求完全不同).
在库的帮助下,我将不得不创建一些图形(与bennes网络同构),并在其上应用bennes网络路由算法(如果您感兴趣,可以在此处找到算法.但是,理解它与我的问题上的答案无关.)(你必须了解它只是为了了解代码的外观,这是一个简单的动作,只涉及创建一个图形并进行一些查询,没有涉及任何复杂的算法).
现在,我的前三大图书馆当然是:
BGL BGL链接
LEMON LEMON链接和
igraph igraph链接.
由于我将不得不使用巨大的图表,我正在绝望地寻找一些基准.我看到LEMON的一个表示,他们声称在那方面比BGL更好,但是我没有找到任何包括igraph的基准(因为igraph与BGL和LEMON相比有更多与我相关的功能,这是一个我很乐意使用的库,以便它足够有效).
这里有没有人知道这些基准(或者我可能会遗漏的一些重要的优点/缺点)并且可以与我分享他的发现?非常感谢你!