목록알고리즘/알고리즘 정리 (2)

DevLog:-)

DFS(깊이 우선 탐색)✅

+visited 전역변수 사용코드 graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } visited =[] def dfs(cur_v): visited.append(cur_v) for v in graph[cur_v]: if v not in visited: dfs(v) dfs('A') print(visited) A를 시작으로 DFS탐색 경로 출력 +visited 지역변수 사용코드 graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } def dfs(graph,cur_v,visited=[]): visited.ap..
알고리즘/알고리즘 정리 2023. 5. 15. 02:26
BFS(너비 우선 탐색)✅

from collections import deque graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } def bfs(graph, start_v): visited=[start_v] #1.visit처리set queue = deque(start_v) #1.큐초기화set while(queue): cur_v = queue.popleft() #2.popleft for v in graph[cur_v]: #2.열결된 정점 확인 if(v not in visited): #3.조건 부합확인 visited.append(v) #3.visit처리 queue.append(v) #3.q처리 return visited print(..
알고리즘/알고리즘 정리 2023. 5. 15. 01:36
이전 Prev 1 Next 다음