그래프 이론 - 1. 그래프 이론 기초

1. 그래프 이론 기초1.1 그래프(Graph)란?📌 그래프의 정의그래프(Graph)는 정점(Vertex, Node)과 간선(Edge)으로 이루어진 자료 구조입니다.정점(Vertex, Node): 데이터를 저장하는 지점간선(Edge): 정점 간의 연결을 나타내는 선그래프는 다양한 현실 세계의 관계를 모델링하는 데 사용됩니다.📌 그래프의 활용 분야그래프는 연결된 데이터 구조를 표현할 때 매우 유용하며, 다음과 같은 분야에서 활용됩니다.1) SNS (소셜 네트워크 서비스)사용자와 친구 관계를 그래프로 표현할 수 있습니다.🔹 무방향 그래프: 친구 관계는 양방향입니다. A --- B --- C | | D --------- E📌 설명:A, B, C, D, E는 사용자A는 B, D와 ..

2025.02.21