깊이우선탐색(DFS), 너비우선탐색 (BFS) - python으로 구현하기
* 수정그런데 이 코드, 양방향 리스트인 경우 방문했던곳을 또 방문해버리는 오류가 있다. 그래서 양방향 리스트인 경우, 방문했던곳을 또 방문하지 않는 코드를 넣었다.# 정점 개수 N, 간선 개수 M, 탐색 시작 번호 VN, M, V = map(int, input().split())edgeList = []graph = [[] for vertex in range(N+1)]for i in range(M): e0, e1 = map(int, input().split()) edgeList.append((e0, e1))for edge in edgeList: graph[edge[0]].append(edge[1]) graph[edge[1]].append(edge[0])for i in range(le..
2025. 3. 27.