그래프 이론그래프 알고리즘 분류그래프 이론 분류 Graph thoery (그래프 이론) [강의노트]그래프 용어사전[PPT] 제 5강 그래프 알고리즘6장 그래프 알고리즘 - SlideShare 그래프(Graph)는 연결되어있는 원소간의 관계를 표현하는 자료구조이다.버스 노선도나 전철 노선도를 보면 여러 지역이프프 연결되어 있는지를 알 수 있다.나와 연관된 인간관계를 나타내느 인맥지도, 수도 배관에 대한 배수 시스템,물질 분자구조 등은 연결구조가 너무 다양하기 때문에 선형 자료구조나 트리로는 표현할 수가 없다.이러한 자료를 표현하기 위한 자료구조가 그래프이다.그래프는 모든 연결 구조를 표현할 수 있기 때문에 여러 분야에서 폭 넓게 이용되고 있다. 그래프는 연결할 객체를 나타내는 정점(vertex)과 객체를 ..