python 如何生成邻接表

邻接表是一种表示图的数据结构，它通过一个数组来存储图中的顶点，以及一个二维数组来存储顶点之间的边，在Python中，我们可以使用字典和列表来实现邻接表，以下是详细的技术教学：,1、定义顶点类,我们需要定义一个顶点类，用于存储顶点的信息，这个类可以包含顶点的名称、邻接点等信息。,2、添加边,接下来，我们需要为顶点类添加一个方法，用于向邻接表中添加边，这个方法需要接收两个参数，分别表示边的起始顶点和结束顶点。,3、创建邻接表,现在，我们可以创建一个邻接表，并向其中添加顶点和边，我们创建一个空的字典，用于存储邻接表，我们创建一些顶点，并将它们添加到邻接表中，我们为这些顶点添加边。,4、遍历邻接表,为了演示如何使用邻接表，我们可以编写一个函数，用于遍历邻接表中的所有顶点和边，这个函数可以接收一个顶点作为参数，并输出该顶点及其邻居的信息。,5、测试代码,我们可以使用上面的代码来测试我们的邻接表实现，我们将遍历邻接表中的所有顶点和边，并输出结果。,通过以上步骤，我们成功地实现了一个邻接表，在实际应用中，我们还可以根据需要对邻接表进行扩展，例如支持权重图、有向图等，邻接表是一种非常实用的数据结构，可以帮助我们更好地表示和处理图的问题。,
,class Vertex: def __init__(self, name): self.name = name self.neighbors = [],class Vertex: # …其他代码… def add_edge(self, neighbor): self.neighbors.append(neighbor) neighbor.add_edge(self) # 将当前顶点添加到邻居的邻接表中，表示无向图,adjacency_list = {} vertex1 = Vertex(“A”) vertex2 = Vertex(“B”) vertex3 = Vertex(“C”) vertex4 = Vertex(“D”) adjacency_list[vertex1.name] = vertex1 adjacency_list[vertex2.name] = vertex2 adjacency_list[vertex3.name] = vertex3 adjacency_list[vertex4.name] = vertex4 vertex1.add_edge(vertex2) vertex1.add_edge(vertex3) vertex2.add_edge(vertex4),def traverse_adjacency_list(vertex): print(f”访问顶点：{vertex.name}”) for neighbor in vertex.neighbors: print(f”邻居：{neighbor.name}”),for vertex_name, vertex in adjacency_list.items(): print(f”开始遍历顶点：{vertex_name}”) traverse_adjacency_list(vertex) print(f”完成遍历顶点：{vertex_name}”)