목록그래프 (1)

내 맴

BFS ( Breath First Search, 너비 우선 탐색 ) python으로 구현하기

- BFS ( Breath First Search ) : Root Node 방문 후, 그 Node의 후손과 같은 level에 있는 Node들을 먼저 Search - 구현 방법 1. GRAPH 표현해주기 ( python ) : Dictionary 과 List 자료형을 사용해준다 1개의 Node와 연결되어있는 Node들을 모두 다 표현해준다 # 1. GRAPH로 나타내기 - Dictionary 사용 graph={ 'A': ['B','C'], 'B':['A','D','E'], 'C':['A','F','G'], 'D':['B','H', 'I'], 'E':['B','J'], 'F':['C'], 'G':['C'], 'H':['D'], 'I':['D'], 'J':['E'] } 2. BFS 구현하기 ( python )..
Algorithm/개념 공부 2020. 3. 30. 16:03
이전 Prev 1 Next 다음