탐색 - 6. 그래프 탐색 개요 (Graph Search)
📌 6. 그래프 탐색 개요 (Graph Search)6.1 그래프(Graph)란?🔹 그래프의 개념그래프(Graph)는 정점(Vertex, Node)과 간선(Edge)으로 이루어진 자료구조로, 다양한 연결 관계를 표현하는 데 사용됩니다.💡 그래프의 활용 예시소셜 네트워크 → 친구 관계(정점: 사람, 간선: 친구 관계)지도와 길 찾기 → 도시 간 최단 경로(정점: 도시, 간선: 도로)웹 크롤링 → 웹페이지 간의 연결(정점: 웹페이지, 간선: 하이퍼링크)컴퓨터 네트워크 → 라우터 간 연결 구조🔹 그래프의 구성 요소정점(Vertex, Node): 데이터를 저장하는 요소간선(Edge): 정점 간의 연결 관계가중치(Weight, 선택적): 간선에 부여된 값 (예: 도로 거리, 비용)방향성(Directiona..
2025.02.24