그래프구현

1. 그래프의 개념 그래프(Graph)란, 노드(N)과 노드를 연결하는 간선(E)을 하나로 모아 놓은 자료 구조이다. 2. 대표적인 용어 정점(Vertex) : 노드의 위치 엣지(Edge) : 간선, 즉 노드들을 연결하는 선 분지, 차수(Degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 사이클(Cycle) : 시작 정점과 종료 정점이 동일한 경우 연결 성분(Connected component) : 서로 연결되어 있는 각각의 그래프의 개수(부분 그래프의 개수) 3. 그래프 종류 방향 그래프 : 간선에 방향이 있는 그래프(간선에 화살표가 있으면 방향그래프) 무방향 그래프 : 간선에 방향이 없는 그래프 연결 그래프 : 두 정점 사이에 경로가 존재하는 그래프 완전 그래프 : 한 정점에서 모든 ..