그래프 그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결관계를 표현한다. 그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선들의 집합으로 구성된 자료구조 선형자료구조나 트리 자료구조로 표현하기 어려운 N:N 관계를 가지는 원소들을 표현하기 용이하다 0. 목차 그래프 유형 그래프 표현 그래프 순회 서로소 집합 1. 그래프 유형 무향그래프(Undirected Graph) 방향이 없는 그래프 유향 그래프(Directed Graph) 방향이 있는 그래프 가중치 그래프(Weighted Graph) 간선에다 가중치를 부여 사이클 없는 방향 그래프(DAG, Directed Acyclic Graph) 시작과 끝점이 같은 단순 경로 그래프 2. 그래프 표현 인접행렬(Adjacent matrix) v..