File tree Expand file tree Collapse file tree 1 file changed +10
-10
lines changed
algorithms/9_BreadthFirstSearch Expand file tree Collapse file tree 1 file changed +10
-10
lines changed Original file line number Diff line number Diff line change 1- def bfs (Data , start , visited = set ()):
1+ def bfs (data , start , visited = set ()):
22
33 queue = [start ]
44
55 while queue :
6- currentnode = queue .pop (0 )
7- if currentnode not in visited : print (currentnode , end = " " )
8- visited .add (currentnode )
6+ current_node = queue .pop (0 )
7+ if current_node not in visited : print (current_node , end = " " )
8+ visited .add (current_node )
99
10- for i in Data [ currentnode ] - visited :
10+ for i in data [ current_node ] - visited :
1111 queue .append (i )
1212
1313 return
1414
15-
16- Data = {'A' : {'B' },
15+ if __name__ == '__main__' :
16+
17+ data = {'A' : {'B' },
1718 'B' : {'A' , 'C' , 'D' },
1819 'C' : {'B' , 'E' },
1920 'D' : {'B' , 'E' },
2021 'E' : {'C' , 'D' , 'F' },
2122 'F' : {'E' }}
22-
23- if __name__ == '__main__' :
24- bfs (Data , 'A' )
23+
24+ bfs (data , 'A' )
You can’t perform that action at this time.
0 commit comments