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

[Gábor Csárdi]

Fabio,

the problem is that there is a single graph with this degree sequence,
and the implementation of the generator does not handle this.

I've fixed this, now you'll get a warning in this case. You can
download an updated R package from here:
http://www2.unil.ch/cbg/igraph/igraph_0.5.5.tar.gz
http://www2.unil.ch/cbg/igraph/igraph_0.5.5.tgz

The first is a source R package, the second is a binary R package for
Intel-based macs.

Best,
Gabor

On Wed, Sep 15, 2010 at 10:23 AM, Gábor Csárdi <address@hidden> wrote:
> 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
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM