#!/usr/bin/python
#?-*-?coding:?utf-8?-*-

import?random
import?math
import?time
import?matplotlib.pyplot?as?plt
import?matplotlib
import?numpy?as?np

def?Show（edgelist?numOfParts）:
????f?=?open（edgelist?“r“）
????#?#?[[（src?dst）?（src?dst）...][（）][（）]....]??每個分區(qū)對應(yīng)的邊集合
????#?Partitions?=?[[]?for?i?in?range（numOfParts）]
????#?#?{?part:set（v1v2...）?...?}??????????????????存儲每個分區(qū)對應(yīng)的點
????#?vertexDic?=?{}
????#?存儲總邊數(shù)
????edgeNum?=?0

????#?存儲每個點的出入度
????verInDeg?=?{}
????verOutDeg?=?{}
????verDeg?=?{}
????
????for?line?in?f:
????????srcTar?=?line.strip（）.split（）
????????src?=?long（srcTar[0]）
????????tar?=?long（srcTar[1]）
????????
????????edgeNum?=?edgeNum?+?1
????????if?edgeNum?%?1000000?==?0:
????????????print?edgeNum

????????#?#?分邊策略
????????#?part?=?random.randint（0?（int）（numOfParts?-?1））
????????
????????#?Partitions[part].append（（src?tar））
????????
????????#?if?vertexDic.has_key（part）:
????????#?????vertexDic[part].add（src）
????????#?????vertexDic[part].add（tar）
????????#?else:
????????#?????vertexSet?=?set（）??#?定義的是集合
????????#?????vertexSet.add（src）
????????#?????vertexSet.add（tar）
????????#?????vertexDic[part]?=?vertexSet

????????if?verInDeg.has_key（tar）:
????????????verInDeg[tar]?=?verInDeg[tar]?+?1
????????else:
????????????verInDeg[tar]?=?1
????????if?verO