[igraph] Re: random generator graph in C

[Gábor Csárdi]

On Sat, Nov 7, 2009 at 1:31 PM, wassim gmail <address@hidden> wrote:
> Gábor Csárdi a écrit :
>>
>> The better version (VL) of the degree_sequence generator does this,
>> but it also keeps the vertex degrees fixed, so it is probably not what
>> you want.
>>
>
> Yes, i don't want this. I want juste a random graph connected where vertex
> have differents degrees.

I don't know any procedure for that. Search for the generation of
random directed trees.

>> What is the mapped tree graph of a random graph?
>
> I send you joined one example of what i want to do. From a graph generated
> using the igran (in the left), i want to generate the tree. Any idea ?

What is the igran? So you want any spanning tree of the graph? Then
just use the unweighted spanning tree function.

-- 
Gabor Csardi <address@hidden>     UNIL DGM