用邻接表表示图

如下图

用邻接表表示上图的结果如下

用python实现保存一个图的邻接表

class Graph:
    def __init__(self,n): #n表示顶点的个数
        self.vertexList = [] #保存顶点的数组
        self.HeadNodes = [[i] for i in range(n)] #保存边
        self.n = n #记录顶点个数
        self.n_vertex = 0 #当前顶点是第几个

    def add_vertex(self,vertex): #添加顶点
        self.vertexList.append(vertex)
        self.n_vertex = self.n_vertex+1

    def add_edge(self,start,end): #这里的start和end都是序号，为整数类型
        self.HeadNodes[start].append(end)

    def show_vertex(self): #输出所有的顶点，测试类中方法
        for i in self.vertexList:
            print(i,end="  ")
        print()

    def show_headNodes(self): #测试方法，打印邻接表
        for i in self.HeadNodes:
            print(i)

测试程序

def t_graph(): #测试所写的类
    g = Graph(5)
    g.add_vertex("A") #添加顶点
    g.add_vertex("B")
    g.add_vertex("C")
    g.add_vertex("D")
    g.add_vertex("E")
    g.add_edge(0,1) #添加边,
    g.add_edge(0,2)
    g.add_edge(1,0)
    g.add_edge(1,2)
    g.add_edge(2,0)
    g.add_edge(2,1)
    g.add_edge(2,3)
    g.add_edge(3,2)
    g.add_edge(3,4)
    g.add_edge(4,3) #添加完毕
    g.show_vertex() #调用两个测试方法
    g.show_headNodes()

t_graph() #程序入口