グラフ G=(V,E) ，V=(v_0, ... , v_{N-1}) , |E|=M とする。

１）　edge 
v_0 と v_1 をつなぐ edge は
0 1 

２）edge list
v_0 ー v_1 ー v_2 　というパスグラフの edge list は
0 1
1 2 

３）edge list 後ろに確率つき
0 1 0.45
1 2 0.83

４）隣接リスト　(最初の添字を持つ vertex と 2個目以降の添字を持つ vertex が edge)
0 1 2 3 4 
1 2
3 4
これだけだったら、 0 を中心とする star graph　

５）隣接リスト (stingy)
隣接リストの最初の数字を省略。（要素がなければ空行）
1234
2

4

-----------------
エッジリストの生成

ランダムグラフ
awk -f kgenp.awk -v N=<整数> | awk -f thrsh.awk -v P=<実数>
kgenp.awk : 完全グラフの確率つき edge list 作成
thrsh.awk : threshold をこえた物のみ　残すフィルタ

WS モデル
awk -f wsmodel.awk -v N=<整数> -v P=<実数>

描画
awk -f wsmodel.awk -v N=<整数> -v P=<実数> | awk -f wsdraw.awk -v N=<整数>
awk -f wsmodel.awk -v N=<整数> -v P=<実数> | awk -f wsdraw2.awk -v N=<整数>