我目前正在寻找一个c ++图库。 （我在这里看到了所有不同的帖子，但我的要求完全不同）。
在库的帮助下，我将不得不创建一些图形（与bennes网络同构），并在其上应用bennes网络路由算法（如果您感兴趣，算法可以是{{3 （）你必须知道的只是为了了解代码的外观，这是一个简单的动作，只涉及创建一个图形并进行一些查询，而不涉及任何复杂的算法。 / p>
现在，我的前三大图书馆当然是：
BGL found here. However, understanding it has nothing to do with answer on my question
LEMON BGL link和
igraph LEMON link。
由于我将不得不使用巨大的图表，所以我非常期待一些基准测试。我看到一个igraph link的LEMON，他们声称在那个方面比BGL更好，但我没有找到任何包括igraph的基准（因为igraph与BGL相比有更多与我相关的功能和LEMON这是一个我很乐意使用的库，如果它足够有效的话。）
这里有没有人知道这些基准（或者我可能会遗漏的一些重要的优点/缺点）并且可以与我分享他的发现？ 非常感谢你！