알고리즘

BFS

• 너비우선탐색

• 큐 활용

• 길이 , 직전 노드

• 출력 재귀활

• 무향그래프

DFS

• 깊이우선탐색

• 스택활용

• 재귀 활용

• 무향그래프

DAG

• 방향그래프

• 디그리 0 처리 부분 등 고민

• 정점과 간선 제거 고민

• 반대로 접근 -> 위상정렬 -> DFS에서 앞에 노드 연결하는 부분이 추가

상태공간트리

• 모든 노드 -> 모든 결과에 대한