DFS(Depth Fisrt Search) 그래프의 연결 노드간 관계를 파악해 출발 노드에서 도착 노드까지 가장 빠르게 가는 방법. 출발점에서 갈 수 있는 끝 점까지 쳌 재귀는 그래프라고 생각할 수 있다. 트리 노드간 간선이 1개 존재한다. 간선의 개수가 노드(N)

C++로 처음 풀은 그래프 문제😄처음에 문제를 제대로 안읽어서 방향이 없는 그래프를 단방향 그래프로 생각하고 문제를 풀어서 애를 먹었다...