#在有向图G中求顶点v的出度和入度
#求出度很简单,就是求某个对应小列表的长度
def DeGree2(G,v):
ans=[0,0]#用于存放,ans[0]用于存放出度,ans[10]用于存放入度
ans[0]=len(G.adjlist[v])#出度直接就是小列表长度
for i in range(G.n):#入度要看所有小列表中该结点出现的次数,因为出现一次代表有一个结点指向了它
for p in G.adjlist[i]:#遍历小列表
if p.adjvex==v:
ans[1]+=1
break
return ans