온종일 삽질

자료구조설계 (9.3) 범위 👉🏻 그래프 16.1 - 16.2 16.1 그래프✔️ 선형 자료구조- 배열, 연결리스트, 스택, 큐를 사용해 해결 가능✔️ 비선형 자료구조- 트리, 이진트리(binary tree), 그래프를 사용해 복잡한 문제 해결 가능 🐥 그래프 개념 🐥- 인터넷과 같은 통신 네트워크나 고속도로, 철도와 같은 교통 네트워크에 적합- 링크에 의해 연결되어 있는 노드들로 구성된 구조- 노드를 정점(vertex), 링크를 간선(edge)- 그래프는 V(정점.vertex)와 E(간선.edge)가 집합- E의 모든 원소가 V의 두 원소 부분집합일 때 쌍 G=(V, E)로 표현- 정점의 갯수가 그래프의 크기- 두 정점을 연결하는 간선이 있다면 인접(adjacent)하다고 표현- 경로의 길이(lengt..