在无向邻接表G中求顶点v的度、在有向图G中求顶点v的出度和入度

#在无向邻接表G中求顶点v的度（这里的v是要求顶点的序号）
#在无向邻接表中求度其实就是求某一个小列表的长度，某个小列表有多少个元素，这个结点的度就是多少

#在无向邻接表G中求顶点v的度（这里的v是要求顶点的序号）
#在无向邻接表中求度其实就是求某一个小列表的长度，某个小列表有多少个元素，这个结点的度就是多少
def DeGree1(G,v):
    return len(G.adjlist[v])

#在有向图G中求顶点v的出度和入度
#求出度很简单，就是求某个对应小列表的长度

#在有向图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