(TIL) 20210605

1.Facts(한 것) 학교 과제 녹음 알고리즘 과제 제출 자료구조 트리, 그래프 포스팅 및 정리 알고리즘 복습 운동하기 2.Findings(배운 것) DFS와 BFS를 트리에서 구현했다. DFS와 BFS를 그래프에서 실행하는 것과 트리에서 실행하는 것에 가장 큰 차이점은 트리에서는 어떤 방향으로 나아갈지 설정을 해줘야하지만 그래프에서는 순서를 정해줄 필요가 없다. 그래프는 인접해 있는 모든 노드를 탐색하기 때문이다. 아래는 트리를 이용한 DFS와 BFS이다. void dfs(vector tree, bool check[]) { stack st; int start = tree[0]; st.push(start); while(!st.empty()) { int cur = st.top(); st.pop(); in..

2021.06.05