Remove unnecessary comparison
This commit is contained in:
@@ -19,8 +19,6 @@ def depth_first_search(graph: dict, start, visited=set(), traversal=list()):
|
|||||||
|
|
||||||
visited.add(start)
|
visited.add(start)
|
||||||
traversal.append(start)
|
traversal.append(start)
|
||||||
if len(visited)==len(graph):
|
|
||||||
return
|
|
||||||
|
|
||||||
for x in graph[start]:
|
for x in graph[start]:
|
||||||
depth_first_search(graph, x, visited, traversal)
|
depth_first_search(graph, x, visited, traversal)
|
||||||
|
|||||||
Reference in New Issue
Block a user