Re: [igraph] degree.sequence.game "vl"

[Gábor Csárdi]

Dear Fabio,

On Wed, Sep 15, 2010 at 10:10 AM, Fabio Daolio <address@hidden> wrote:
> Dear Gabor and all the users,
> this is my first message so I'll start by saying: thanks for the library!
>
> I'm using igraph_0.5.4-1 from the repository "http://stat.ethz.ch";,
> together with R version 2.11.1, on a 64bit Mac OS X 10.6.4.
>
> I have a problem with degree.sequence.game and method="vl"
> but just for the following degree sequence: 7, 3, 1, 1, 1, 2, 1, 2
> The generation function doesn't work (CPU stuck at 100%)

Indeed.

> The sum of degrees is even and the degree sequence comes from
> a (small) connected undirected graph.
>
> Can you reproduce the same behavior?

I can. Both on OS X and on Linux.

> Is there a reason why, and is there a solution?

This seems to be a bug in either our code or in the original generator
code of the authors of the algorithm. The solution is to find and fix
the bug, I'll do that ASAP and let you know how to get a fixed igraph
version.

Thanks for the report, Best,
Gabor

> Thanks in advance,
> Sincerely
> --
> Fabio
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM