Graph

여러개의 점(vertex)들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조

정점(vertex) : 하나의 점

간선(edge) : 하나의 선

Ex) 포털 사이트의 검색엔진(인터넷 네트워킹), 소셜미디어에서 사람들과의 관계, 네비게이션(길찾기)

비가중치 그래프 : 추가적인 정보를 파악할 수 없는 그래프, 가중치(연결의 강도가 얼마나 되는지)가 적혀 있지 않은 그래프

무방향그래프(undirected graph) : 양측에서 통행 가능 (단방향이 아님)

진입차수(in-degree) / 진출차수(out-degree) : 들어오는 간선과 나가는 간선이 몇개인지를 나타냄

인접(adjacency) : 두 정점간에 간선이 직접 이어져 있다면 이 두 정점은 인접한 정점

자기 루프(self loop) : 정점에서 진출하는 간선이 곧바로 자기 자신에게 진입하는 경우 자기 루프를 가졌다고 표현

사이클(cycle) : 한 정점에서 출발하여 다시 해당 정점으로 돌아갈 수 있다면 사이클이 있다고 표현