[알고리즘] BFS with Python

visit큐

need_visit 큐 2개 필요

 

                                                           결과:   A B C D E F G H I J

 

     need_visit.append('A') 

                  visit 

     pop       need_visit  A

 

1.               visit A

     pop A     need_visit  B C

 

2.               visit A B

     pop B     need_visit   C A D E F

 

3.               visit A B C

     pop C     need_visit  A D E F A G

.

-----------------------------------------------------------------------------------------------------------------

append() extend() insert() 차이

 

nums = [1,2,3]

nums.append([4,5])          ------> [1,2,3,[4,5]]

nums.extend([4,5])           ------> [1,2,3,4,5]

nums.insert(0,[4,5])          ------> [[4,5]1,2,3]