Blog For Me

그래프 (Graph) 선형 자료구조나 트리 자료구조로 표현하기 어려운 多:多 의 관계를 지니는 원소들을 표현하기 위한 자료구조 그래프 G 객체를 나타내는 정점 Vertex와 객체를 연결하는 간선 edge의 집합 G = (V, E) V : 그래프에 있는 정점들의 집합 E : 정점을 연결하는 간선들의 집합 그래프의 예 : 버스나 지하철 노선도, 인스타그램의 following/follower 관계 지도 그래프의 종류 1. 무방향 그래프 (undirected graph) 두 정점을 연결하는 간선의 방향이 없는 그래프 정점 Vi와 정점 Vj를 연결하는 간선을 (Vi, Vj)로 표현 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 의미 간선을 나타내는 정점의 쌍에는 순서가 존재하지 않는다. V(G) = {A, B,..