알고리즘 및 문풀/개념 (1) 썸네일형 리스트형 DFS 깊이우선탐색 컴퓨터에서 돌아가는 그대로 시각화하기 간선이 다음과 같이 이어져있다고 하고 0에서 시작해보자. { 0 : [1, 2, 3], 1 : [2, 5], 2 : [3, 4, 5, 6], 3 : [4, 6], 4 : [6, 7]} void dfs(int i, int n){ visited_dfs[i]=1; cout 이전 1 다음
DFS 깊이우선탐색 컴퓨터에서 돌아가는 그대로 시각화하기
간선이 다음과 같이 이어져있다고 하고 0에서 시작해보자. { 0 : [1, 2, 3], 1 : [2, 5], 2 : [3, 4, 5, 6], 3 : [4, 6], 4 : [6, 7]} void dfs(int i, int n){ visited_dfs[i]=1; cout
