목록그래프 (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 ): Queue를 이용..
개발 공부/Algorithm
2020. 3. 30. 16:03