Request: add degree_sequence_game in BGL

[phcerdan]

igraph has this degree_sequence_game src/games.c method to randomly create a graph with a set of degrees.

I wonder if you know if there is any implementation of that stochastic algorithm using BGL. And if not, if there is any road map on implementing it. Thanks!

[anadon]

Hello phcerdan,

Not that I am aware of. My focus right now is tidying BGL up for long term maintenance and support before attempting to create a BGL2. We welcome support, but I don't have the man hours to sink into this feature request. However, if you pique the interest of a more skilled boost dev, they might be able to handle such a request. I'm still fairly green.

[phcerdan]

As a reference, one of the generator I am interested in igraph is a verbatim copy of https://www-complexnetworks.lip6.fr/~latapy/FV/generation.html. But the license is also GPL.

Attached the GPL code:
gengraph.tar.gz

And also graph_tools has a generator of random graph with fixed edges. graph_tools seems based on BGL, but still with GPL license :(
https://graph-tool.skewed.de/static/doc/generation.html#graph_tool.generation.random_graph