DFS 및 BFS 기본 응용 문제 _ 방문 순서 출력
DFS 및 BFS 기본 개념을 알았다고 해도, 막상 응용문제를 풀어보려고 하니 이해하기가 쉽지 않네요. 가장 개념에 가까운 문제부터 풀어봅시다. 1. 문제와 문제 조건 파악하기 문제: N개의 정점(Vertex)이 리스트 형태로 주어진다. 다음과 같이 그래프가 주어져 있을 때, DFS/ BFS 알고리즘을 이용하여, 방문 순서를 차례대로 저장한 리스트를 반환해라. 조건: - 시작 노드는 1 - DFS / BFS 탐색은 주어진 간선 리스트 내의 원소 순서로 할 것 2. 문제 풀어보기 _ DFS 알고리즘 결과 문제를 해결하기 위해 제시한 예시 코드는 다음과 같습니다. 예시 코드: List = [[0,1,1,1],[0,0,0,1],[0,0,0,1],[0,0,0,0]] def DFS(List,vert,vlist,o..
