Re: [igraph] Simple graphs with prescribed degree sequence

[Gabor Csardi]

David, thanks, i did not know about this paper. They also have 
a GPL implementation, which is good, unfortunately it is C++, which 
is bad. We continously have problems with the third-party C++ 
code.... let me check what it takes to port/rewrite it in C.

Best,
Gabor

On Sat, May 03, 2008 at 04:13:17PM +0200, David Morton EPFL wrote:
> Hello,
> 
> The generation of large simple graphs with a given degree sequence is a much
> more complicated task than it seems.
> In my personal research, I've been using for this task a program written by
> Fabien Viger, based on
> a very efficient algorithm proposed by Viger and Prof. Latapy (Walktrap). It
> would be nice
> to see this generator complement the existing random graph generator of 
> igraph.
> All references (program source in C++ and original paper) can be found here.
> 
> Cheers!
> 
> --
> David Morton de Lachapelle

> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help


-- 
Csardi Gabor <address@hidden>    UNIL DGM