목록그래프 (1)

데이터 분석 기술 블로그

그래프

1. 문제 제시 : 친구 관계2. 그래프그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결 관계를 표현합니다.그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료 구조|V| : 정점의 개수, |E| : 그래프에 포함된 간선의 개수|V| 개의 정점을 가지는 그래프는 최대 |V| ( |V| - 1) / 2 간선이 가능합니다. 예를 들어, 5개 정점이 있는 그래프의 최대 간선 수는 10(= 5 * 4 / 2) 개입니다.선형 자료구조나 트리 자료구조로 표현하기 어려운 N : N 관계를 가지는 원소들을 표현하기에 용이합니다.3. 인접 정점4. 그래프 경로5. 그래프 표현6. 인접 행렬7. 인접 리스트
알고리즘 2024. 7. 6. 09:00
이전 Prev 1 Next 다음