그래프: (Graph) 자료구조의 일종으로 그래프는 연결되어 있는 원소 사이의 다대다 관계를 표현하는 자료구조이다. 정점(Node,Vertex) 간선(EDGE):정점간의 관계 로 표현된다 G =(V,E)로 나타낸다 경로: 1에서2에서 가는경로, 1에서 3에서 가는 경로 등이 있다. 사이클 : 정점 1에서 다시 1로 돌아오는 경로 단순경로/단순사이클 : 경로/사이클에서 같은 정점을 두번 이상 방문하지 않는 경로/사이클 보통 말이 없으면 일반적으로 사용하는 경로와 사이클은 단순경로/사이클을 뜻한다 방향있는 그래프/ 방향없는 그래프 양방향 그래프 라고도 한다 루프: 간선의 양 끝점이 같은경우 가중치: 있다면 A에서 B로 이동하는 거리 시간 비용 등등.. 차수 : 정점과 연결되어 있는 간선의 개수 그래프의 표현..
