hej090224 님의 블로그

그래프란그래프(Graph): 정점(Vertex, 노드)과 간선(Edge)으로 이루어진 자료구조.정점들 사이의 관계(연결 여부, 방향, 거리 등)를 표현하는 데 사용된다.그래프 용어정점(Vertex): 그래프를 구성하는 기본 단위. 노드라고 부르기도 한다.간선(Edge): 두 정점을 연결하는 선. 관계/연결을 표현한다.인접(Adjacent): 두 정점이 간선으로 직접 연결되어 있을 때 두 정점이 인접한다고 한다.차수(Degree): 정점에 연결된 간선의 수.무방향 그래프에서는 한 정점에 붙어 있는 간선 개수.방향 그래프에서는 진입 차수(in-degree), 진출 차수(out-degree)를 나누어 말하기도 한다.경로(Path): 한 정점에서 다른 정점으로 이동할 때 거치는 정점들의 순서.단순 경로(Simp..

트리란트리(Tree): 계층 구조(hierarchical)를 표현하는 비선형 자료구조. 노드(Node)들이 간선(Edge)으로 연결되어 있고, 사이클이 없다.루트 노드(Root): 트리의 가장 위에 있는 노드. 부모가 없다.부모/자식 관계: 어떤 노드 기준 한 단계 위를 부모, 한 단계 아래를 자식이라고 한다.서브트리(Subtree): 어떤 노드를 루트로 하는 “작은 트리”. 트리 안에 포함된 부분 트리.트리는 그래프의 특수한 형태: 사이클이 없고, 연결된 그래프의 한 종류로 볼 수 있다.왜 트리임?뒤집어 놓은 나무 모양: 위에 루트(뿌리), 아래로 잎(리프)이 퍼져 나가는 구조라서 트리라고 부른다.계층 구조 표현에 적합: 조직도, 디렉터리 구조, 상속 관계처럼 “위–아래” 관계를 자연스럽게 표현할 수 ..