[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Random regular graph

From: Raphael Clifford
Subject: [igraph] Random regular graph
Date: Wed, 12 Sep 2012 14:11:32 +0100

I would to create large random regular graphs (in python).

I am currently using

size = 50000
degree = 6
g = Graph.Degree_Sequence([degree]*size, method='vl')

for example.  It is rather slow (47 seconds on my admittedly slow
computer) even at this size and in fact I would like to make much
larger graphs. By way of comparison an equivalent Erdos_Renyi graph
takes about a second to make. Is there a better way to do this?


reply via email to

[Prev in Thread] Current Thread [Next in Thread]