연결 리스트1 [Data Structure] 그래프(Graph) 본 포스트는 데이터 구조 그래프(Graph)에 대해 공부한 내용을 정리한 것입니다. 그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 데이터 구조로,아이템들과 이들 사이의 연결 관계를 표현하는 구조입니다. 그래프는 선형 자료구조나 트리 자료구조로 표현하기 어려운 N:N 관계를 가지는 원소들을 표현할 때 유용합니다! 그럼 본격적으로 그래프에 대해 알아보도록 하겠습니다.그래프의 유형무향 그래프 (Undirected Graph)두 정점(노드) 사이의 간선(엣지)이 방향성을 가지지 않는 그래프간선이 정점 A에서 B로 가는 것이 아니라, 정점 A와 정점 B가 단순히 연결만 되어 있는 것ex) 친구 관계를 나타내는 그래프 (A와 B가 친구라면 B와 A도 친구) 유향 그래프.. 2024. 9. 10. 이전 1 다음
