Unfazed❗️🎯

트리 : 선형으로 표현하기 힘든 계층 구조를 표현하기 위해 고안 그래프는 계층적인 구조보다 좀더 일반적이고 강력한 자료구조이다.현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현ex) 여려 도시를 연결하는 도로망, 사람들 간의 지인 관계, 웹사이트 간의 링크 관계 등의 연결 구조 트리와의 차이 => 트리는 부모-자식 관계에 대한 제약이 존재하나 그래프는 부모-자식 관계와 같은 제약이 없음 그래프의 정의어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료 구조정점과 간선으로 정의되며 정점의 위치, 간선의 순서 등은 그래프에 정의에 포함되지 않음.  그래프의 종류표현하고자 하는 대상에 따라 여러 가지 변형된 형태가 존재 간선이 가진 ..