Graph

그래프는 정점과 간선으로 이루어진다. 경로는 간선으로 이루어져있으며 이동할수있다. 최단경로가 경로중 가장 짧은것을 의미 가중치가 제일 작은것이 최단경로다 사이클은 시작점 = 도착점 방향이 있으면 역으로 갈수없다. 방향이없으면 간선은 방향이없다. 양방향이다. 방향없는그래프는 저장할수없어서 가는방향, 오는방향을 저장한다. 루프는 돌아오는것 가중치는 간선에 값이있는것이다. 가중치가없으면 1이다. 차수는 연결되어있는 간선의수 방향그래프는 인디그리, 아웃디그리를 나눠서 계산한다. *그래프 저장방법? 정점과 간선을 저장한다. 정점은 개수를 저장하면된다. 간선은 어떤간선이 있는지 다 저장해야한다. 어떤 정점 x와 연결된간선을 효율적으로 찾기위해서 저장한다. *인접행렬 1이면 간선이 있고 0은 간선이 없음 방향이없으면..