I am currently looking for a C ++ graph library. (Here I have already seen all the different records, but my details are completely different).
Using the library, I will have to create some graphs (isomorphic bennes networks) and apply the bennes network routing algorithm on them (in case you are interested, the algorithm may be, but understanding this has nothing to do with the answer to my question .) (That you must be aware of this in order to get an idea of how the code will look like this: this is a simple action that involves only creating a graph and executing some queries without involving any complex algorithms).
Now my top 3 libraries, of course:
BGL Link BGL
Lemon link lemon and
igraph link igraph .
Since I have to work with huge graphs, I desperately look at some tests. I saw a LEMON presentation where they claim to be better than BGL in this aspect, but I have not found tests that include igraph (and since igraph has many more features that are relevant to me compared to BGL and LEMON, this a library that I will be happy to use if it is efficient enough).
Does anyone know about these tests (or some of the main advantages / disadvantages that may be missing) and can share their findings with me? Thank you very much!
source
share