2. 비선형 구조 탐색 - i번째 원소를 탐색한 다음 그 원소와 연결된 다른 원소를 탐색하려고 할 때, 여러 개의 원소가 존재하는 탐색구조 - 자료가 트리나 그래프로 구성되어 있을 경우 비선형구조, 이를 모두 탐색하는 것을 비선형 탐색이라 함. - 선형과 달리 자료가 순차적이지 않아 단순히 반복문을 이용하여 탐색하기에는 어려움 - 스택이나 큐와 같은 자료구조를 활용하여 탐색하는 것이 일반적. -일반적으로 깊이우선탐색(depth first search, dfs)과 너비우선탐색(breadth firrth search, bfs)으로 나뉨. (1) 비선형구조 : 그래프의 구성- 트리를 이루는 기본 요소를 정점(vertex)과 간선(edge)라 한다.- 원은 정점, 선분은 간선 - a-b 보통간선 - b-c 방향..
