用python创建邻接表存储图的信息代码

下面是用 Python 创建邻接表存储图的信息的代码：

class Graph:
    def __init__(self, num_vertices):
        self.num_vertices = num_vertices
        self.adj_list = [[] for _ in range(num_vertices)]

    def add_edge(self, src, dest):
        self.adj_list[src].append(dest)
        self.adj_list[dest].append(src)

    def print_graph(self):
        for i in range(self.num_vertices):
            print("Adjacency list of vertex {}\n head".format(i), end="")
            for j in self.adj_list[i]:
                print(" -> {}".format(j), end="")
            print(" \n")

# Example usage
g = Graph(5)
g.add_edge(0, 1)
g.add_edge(0, 4)
g.add_edge(1, 2)
g.add_edge(1, 3)
g.add_edge(1, 4)
g.add_edge(2, 3)
g.add_edge(3, 4)
g.print_graph()

在此示例中，我们创建了一个 Graph 类，其中包括一个邻接表 adj_list 和 add_edge 方法用于添加新的边。print_graph 方法用于打印图的邻接表。使用示例将创建一个五个节点的图，并添加一些边。最后，调用 print_graph 方法以打印邻接表。