KeepGoing! KeepGoing!

세가지 그래프 방향 그래프 무방향 그래프 가중치 그래프 인접 행렬 문제 유형 1) 방향그래프가 주어지고 1번에서 N번으로 가는 모든 경로의 가지 수를 구하시오. 필요 자료구조 - 중복 탐색을 방지하기 위한 check 배열, check 배열은 n+1 크기를 갖는다(1 ~ n) - 간선 설정을 위한 graph 2차원 배열(행, 열 모두 n+1 크기) - n개의 정점과, m개의 간선 수 설정 - 문제를 해결하기 위한 DFS 메서드 구현 로직 핵심 로직 public void DFS(int val){ if(val = n) answer++; else{ for(int i = 1; i