我正在使用python实现Dijkstra算法,我想知道如何从列表中移除一个对象的实例? 下面是我的代码中出现错误的一部分:“list.remove(x):x not in list”。如何从python列表中删除对象的实例?
class Vertex:
def __init__(self, id, name):
self.id = id
self.name = name
self.minDistance = float("inf")
self.previousVertex = None
self.edges = []
def computePath(self, sourceId):
for i in self.vertexes:
if i.id == sourceId:
startVertex = i
startVertex.minDistance=0
break
else:
continue
unvisited = []
for vertex in self.vertexes:
unvisited.append(vertex)
while len(unvisited)!=0:
self.visited.append(startVertex)
unvisited.remove(startVertex)
+0
您一直尝试在循环中反复移除'startVertex'。 –
+0
另外'pop()'是一个很好的函数,可以从列表中删除事物,因为它已经到位了。 –
+0
@MooingRawr也是这样''.remove' –