networkxで遊んでみた。なんか丁度いいネットワークモデルがあればよかったんだけど、なにも思い当たらないのでランダムに生成。 IPythonで。ちなみに僕のIPythonは-pylabオプションがつけてあるのでfrom pylab import *が不要。

In [1]: from random import choice,shuffle
In [2]: from networkx import *
In [3]: G=XGraph()
In [4]: sample = range(1,100)
In [5]: shuffle(sample)
In [6]: j=range(1,100)
In [7]: for i in sample:
   ...:     G.add_edge(i,choice(j))
   ...:
   ...:
In [8]: draw(G)