graph1 [자료구조] 비선형 자료구조 - 그래프 그래프의 정의 및 특징 - 정점 V(Vertex)와 간선 E(Edge)의 두 집합으로 이루어진 자료구조 - 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분 - 통신망, 교통망, 이항관계, 연립방정식, 유기화학 구조식, 무향선분 해법 등에 응용 - 무방향 그래프의 최대 간선 수 = n(n-1) - 방향 그래프의 최대 간선 수 = n(n-1)/2 2021. 7. 14. 이전 1 다음