1. 그래프2. DFS3. BFS(다음 글)4. 백트레킹(다음 글)5. 이진탐색(다음 글) 1. 그래프: 비선형 구조 중 연결 관계에 집중이 되어있는 자료구조 1-1 그래프 용어 정리노드(Node): 연결 관계를 가진 각 데이터를 의미. 정점(Vertex)이라고도 함. 간선(Edge): 노드 간의 관계를 표시한 선.인접 노드(Adjacent Node): 간선으로 직접 연결된 노드(또는 정점) C - D ⎜ B - AA는 연결 관계를 가진 데이터, 노드A와 B는 간선으로 연결됨A와 C는 인접 노드 1-2 그래프의 종류유방향 그래프(Directed Graph): 간선이 방향을 가짐. 간선은 단방향 관계를 나타내며, 각 간선은 한 방향..