본문 바로가기
알고리즘/이론

tree - dfs

by 유이얼 2021. 4. 21.

간선 정보가 주어진 경우, 트리를 생성할 수 있다.

트리 순회가 필요한 경우, dfs()로 문제해결할 수 있다.

 

간선정보 : (u, v)

트리 생성 : tree[u][v] = true, tree[v][u] = true // tree[u].push_back(v), tree[v].push_back(u)

// dfs() : visit[] or parent 값으로 continue 조정.
for (child : tree[u])
  if (visit[child]) continue;

'알고리즘 > 이론' 카테고리의 다른 글

트리 순회 순서와 완전 탐색  (0) 2022.10.02
누적합과 전처리  (0) 2022.10.02
reverse 1  (0) 2022.09.06
code note  (0) 2022.07.22
good taste  (0) 2022.07.22