(2021.07.19) 자구 7주차 과제랑 연결 깊이 우선 탐색 (Depth First Search) 깊이 우선탐색 (DFS) 은 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색하다가 더 이상 탐색할 수 없을 때, 그 전의 정점으로 돌아가 다른 방향의 간선으로 탐색을 하는 순회방법이다. 탐색 과정에서 후입 선출 구조의 스택을 사용한다. 정점 A에서 탐색할 정점이 없으므로 스택을 pop하면, 스택이 공백이므로 깊이 우선 탐색을 종료한다. 깊이 우선 탐색으로 순회한 경로는 아래와 같다.

(2021.07.19) 자구 재수강하면서 정리했던 것들 DFS, BFS, 최소비용 신장트리, 최단경로 알고리즘은 하나씩 자세하게 정리해서 따로 올릴 계획이다. V(vertex) : 정점 E(Edge) : 간선 차수(degree) : 정점에 부속되어있는 간선의 수 경로(path) : 정점 Vi ~ 정점 Vj 까지 간선으로 연결된 정점을 순서대로 나열한 리스트 - 단순경로 : 모두 다른 정점으로 구성 - cycle : 시작정점과 마지막정점이 같음 순차 자료구조를 이용한 그래프의 구현: 인접행렬 연결 자료구조를 이용한 그래프의 구현: 인접리스트 그래프의 순회 - DFS: 깊이 우선 탐색 (후입 선출 구조의 스택) - BFS: 넓이 우선 탐색 (선입 선출 구조의 큐) 신장트리(Spanning Tree) : 모든..

(2020.12.19) 참고도서 https://book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 연결 자료구조 ▶ 연결 자료구조의 개념 각 원소에 저장되어 있는 다음 원소의 주소(링크)에 의해 순서가 연결되는 구현 방식 --> 작은 공간을 여러 개 연결하여 전체를 표현 --> 크기를 유연하게 변경 가능 & 메모리를 좀 더 효율적으로 사용 가능 ​ ▶ 연결 자료구조의 메모리 저장 방식 노드 단위로 메모리가 할당되며, 저장 위치의..

(2020.12.17) 참고 도서 https://book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 시험을 앞두고,,, 정리 중,,, (시험 하루 전) 자료구조 재수강을 위해 열심히 정리 중이다... 순차 자료구조 ▶ 순차 자료 구조의 개념 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장하는 구현 방식 ▶ 순차 자료 구조의 메모리 저장 방식 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서대로 연속하여 저장한다. 논..