2019 모각코/진도16 1 / 3 일 모각코 제 2회 결과 3 주차 : 깊이 우선 탐색 신장트리 순환 깊이 우선 탐색 알고리즘 구현 메소드 public void recu_dfs(int i) { if(i==0) { // i가 0이라면 (시작정점을 0번째 정점으로 하였을때)visit=new boolean[size]; // size 크기를 가지는 visit 배열 System.out.print("DFS: "); }visit[i] = true; // index i 방문했다 표시 System.out.print(vertices[i]+ " "); // vertices[i] 출력 for(int k=0; k=0) { //set1num가 0이상이라면 반복 root1 = set1num; // root1 에 set1num 삽입 set1num = parent[root1]; // root.. 2019. 1. 3. 1/3 모각코 제2회 목표 3주차 실습과제 복습 ( Graph ) 4주차 실습과제 복습 ( Graph ) 2019. 1. 3. 1 / 2 일 모각코 제 1회 결과 1 주차 : 인접행렬을 이용한 그래프 구현 각 정점에 인접한 정점들의 개수를 출력하는 메소드 public void degree(String k) { // 각 정점에 인접한 정점들의 개수를 출력int num=0; // int타입의 num 의 초기값 0으로 선언int p = index(k); // String k 의 인덱스 값을 받아 p에 저장for (int i = 0; i < size; i++) //int i 가 사이즈 보다 작을때까지 하나씩 증가하며 반복if(a[p][i]==true) num++; // 만약 a[p][i]의 값이 true 라면 num 증가 System.out.println(num); // num 의 값 출력 } 서로 다른 두 정점에 대해 길이가 2인 경로(path)가 존재하는지 찾아 출력.. 2019. 1. 2. 1/2 모각코 제1회 목표 1주차 실습과제 복습 ( Graph ) 2주차 실습과제 복습 ( Graph ) 2019. 1. 2. 이전 1 2 3 다음