Skip to content

Commit b4e9579

Browse files
committed
update output annotation without reverse neighbors.(dfs_iterative_optimized.py)
1 parent ecd489b commit b4e9579

1 file changed

Lines changed: 4 additions & 2 deletions

File tree

graph/dfs_iterative_optimized.py

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,8 @@ def dfs_iterative_optimized(graph, start_node):
2020
# Optimization 4: List comprehension/Reversed filtering
2121
# We push neighbors in reverse to maintain expected traversal order
2222
neighbors = [n for n in graph.get(node, []) if n not in visited]
23-
stack.extend(reversed(neighbors))
23+
#stack.extend(reversed(neighbors))
24+
stack.extend((neighbors))
2425

2526
return result
2627

@@ -38,4 +39,5 @@ def dfs_iterative_optimized(graph, start_node):
3839
output = dfs_iterative_optimized(graph, 'A')
3940
print(f"DFS result: {output}")
4041
# output
41-
# DFS result: ['A', 'B', 'D', 'E', 'F', 'C']
42+
# DFS result: ['A', 'B', 'D', 'E', 'F', 'C']
43+
# DFS result: ['A', 'C', 'F', 'E', 'B', 'D']

0 commit comments

Comments
 (0)