dev-seon

오늘은 많은 자료구조 중 그래프(Graph)에 대해 자세히 알아보도록 하겠습니다.그래프그래프는 단순히 노드(Node)와 그 노드를 연결하는 간선(Edge)을 하나로 모아놓은 자료구조이다. 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조그래프의 주요 용어정점(Vertex, Node) : 데이터의 위치를 나타내는 개념이다.간선(Edge, Branch) : 노드를 연결하는 선이다.인접 정점(Adjacent Vertex) : 간선에 의해 직접 연결된 정점이다.노드의 차수(Degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수이다.진입 차수(in-Degree) : 방향 그래프에서 외부에서 오는 간선의 수이다.진출 차수(out-degree) : 방향 그래프에서 외부로 향하는 간선의 수이다..

오늘은 많은 자료구조 중 비선형구 트리(Tree), 그래프(Graph), 힙(Heap)에 대해 알아보도록 하겠습니다.비선형구조(NonLinear)비선형구조는 한개의 데이터 뒤에 여러개의 데이터가 따라오는것을 말하며 각 데이터가 1:n 또는 n:n의 관계를 가지게 된다.트리(Tree)트리는 정점(Node)과 선분(Branch)을 이용하여 사이클로 이루어 지지 않도록 구성된 그래프의 특수한 형태이다.트리는 계층 모델로 노드가 N개인 트리는 항상 N-1개의 가지를 갖는다.주요 용어노드(Node): 트리의 기본 구성 요소. 데이터를 저장하고 다른 노드와의 연결 정보를 가진다.루트 노드(Root Node): 트리에서 가장 상위에 있는 노드. 부모 노드가 없다.부모 노드(Parent Node): 특정 노드의 바로 ..