添加到列表中的對象最終添加到所有列表對象

Question

我是新來的Python，我想製作Dijkstra的算法，我在開始時遇到問題。

我有一個頂點和邊對象：

class Vertex: 
minDistance = float('inf') 
previousVertex = None 
edges = [] 
id = None 
name = None 

def __init__(self, id, name): 
    self.id = id 
    self.name = name 


class Edge: 
source = None 
target = None 
weight = None 

def __init__(self, source, target, weight): 
    self.source = source 
    self.target = target 
    self.weight = weight 

我要帶一個頂點和他的財產邊緣添加每次啓動它的邊緣。這樣做對每一個頂點，我有：

vertices = []  

def createGraph(self, vertices, edgesToVertices): 
    self.vertices = vertices[:] 
    for x in vertices: 
     for edge in edgesToVertices: 
      if edge.source is x.id: 
       x.edges.append(edge) 

問題是，當我追加的最後一行，邊緣被添加到列表中的所有頂點。 有人可以請解釋我做錯了什麼，爲什麼？

Answer 1

您在Vertex中定義的列表edges是一個類變量。所以，如果你修改它，它會影響所有的Vertex實例（因此你描述的行爲）。

你可以做的是：

class Vertex: 
    def __init__(self, id, name): 
     self.id = id 
     self.name = name 
     self.edges = [] 
     self.previousVertex = None 
     self.minDistance = float('inf') 

class Edge: 
    def __init__(self, source, target, weight): 
     self.source = source 
     self.target = target 
     self.weight = weight 

這樣，edges屬於每個實例。

順便說一句，我猜你打算createGraph()是Edge的一部分。如果是這樣的話，你可以實現它，如下所示：

class Edge: 
    def __init__(self, source, target, weight): 
     self.source = source 
     self.target = target 
     self.weight = weight 

    def createGraph(self, vertices, edgesToVertices): 
     for vertex in vertices: 
      for edge in edgesToVertices: 
       if edge.source is vertex.id: 
        vertex.edges.append(edge)