Fehlerbehebung DFS: white_vertices.pop() durch next(iter(...)) ersetzt
This commit is contained in:
1 parent
779fbab7c8
commit
646b9c6881
1 file changed
+1
-1
@@ -127,7 +127,7 @@ class Graph:
|
|||||||
predecessor_map[vertex] = None
|
predecessor_map[vertex] = None
|
||||||
|
|
||||||
while white_vertices:
|
while white_vertices:
|
||||||
v = white_vertices.pop()
|
v = next(iter(white_vertices))
|
||||||
dfs_visit(v)
|
dfs_visit(v)
|
||||||
|
|
||||||
return enter_map, leave_map, predecessor_map
|
return enter_map, leave_map, predecessor_map
|
||||||
|
|||||||
Reference in new issue
Block a user