classGraph:def__init__(self,n):#n表示顶点的个数
self.vertexList =[]#保存顶点的数组
self.HeadNodes =[[i]for i inrange(n)]#保存边
self.n = n #记录顶点个数
self.n_vertex =0#当前顶点是第几个defadd_vertex(self,vertex):#添加顶点
self.vertexList.append(vertex)
self.n_vertex = self.n_vertex+1defadd_edge(self,start,end):#这里的start和end都是序号,为整数类型
self.HeadNodes[start].append(end)defshow_vertex(self):#输出所有的顶点,测试类中方法for i in self.vertexList:print(i,end=" ")print()defshow_headNodes(self):#测试方法,打印邻接表for i in self.HeadNodes:print(i)