반응형 전공지식/ Data structure / Algorithm10 [Algorithm] DFS 깊이탐색 안녕하세요. 림키입니다. 오랜만에 글을 쓰네요.. 요새 너무 바뻐서 ㅠㅠ... 이번 시간은 그래프를 탐색하는 방법 중 하나인 깊이탐색 DFS(Depth First Search)에 대해서 알아보도록 하겠습니다. 깊이탐색 DFS(Depth First Search)은 저장된 그래프의 모든 정점을 1번 방문하는 방법 중 하나입니다. 깊이탐색 DFS(Depth First Search)은 스택을 이용하며, 갈 수 있는 만큼 최대한 많이 가고 갈 수 없을 경우 이전 정점으로 돌아가서 다시 탐색을 하는 녀석입니다. 저는 먼저 코드를 바탕으로 설명을 하고자 합니다. 다른 블로그에는 설명 이후 코드를 하지만 반대로 해볼까 합니다. 그래프를 저장하는 방법에는 크게 3가지가 있습니다. 인접행렬, 인접리스트, 간선리스트.. 저.. 2017. 10. 4. 정렬알고리즘[선택,삽입,퀵,합병,셀_..힙,기수] package sortExample; public class Sort { private int[] sortedArray; public Sort(int[] data) {this.sortedArray = data;} private void printArray(){for(int k=0; k array[j]){min = j ;}}//안에 있는 for문//안에 있는 for문이 모든 루틴을 돌고난 후 교환temp = array[i];//현재 정렬하려고 했던 인덱스에 있는 값을 임시로 temp변수에 저장array[i] = array[min];//정렬되지 않는 범위에서 제일 작은 값을 정렬하고자 했던 위치에 대입array[min] = temp;printArray();}//밖에 있는 for문} public void bu.. 2017. 6. 11. 이전 1 2 3 다음 반응형
