[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?
Raphael

**[igraph] Random regular graph**,
*Raphael Clifford* **<=**