[자료구조] 그래프(Graph)란?
Goal 그래프의 기본 개념 이해 그래프의 특징 이해 그래프의 종류 구분 그래프의 표현 방식 이해 1. 그래프(Graph)란? 그래프(G)는 정점(Vertex)들의 집합(V)과 간선(Edge)들의 집합(E)으로 이루어진다. 일반적으로 그래프 G=(V,E)로 표현하고, 여기서 V는 공집합이 아닌 유한 집합이며, E는 두 정점의 쌍으로 구성된 집합이다. // V(G)는 그래프 G의 정점들의 집합, // E(G)는 그래프 G의 간선들의 집합을 의미 V(G) = {선유도, 합정, 광흥창, 밤섬, 여의도, 당산} E(G) = {(선유도,합정),(선유도,당산),(합정,광흥창),(당산,여의도),(광흥창,밤섬),(여의도,밤섬)} 2. 그래프의 종류 1) 무방향 그래프(Undirected Graph) 두 정점 x와 y ..
2021. 7. 29.
