그래프 vs 트리
그래프(Graph)와 트리(Tree)는 컴퓨터 과학과 자료구조에서 중요한 개념으로, 트리는 그래프의 한 특수한 형태1. 그래프의 정의구조: 정점(Vertex)과 간선(Edge)으로 이루어진 데이터 구조.종류:방향 그래프(Directed Graph): 간선에 방향이 있는 그래프.무방향 그래프(Undirected Graph): 간선에 방향이 없는 그래프.특성:사이클(Cycle)을 가질 수 있음.연결 그래프(Connected Graph)일 수도 있고, 아닐 수도 있음.루프(Self-loop)와 다중 간선(Multiple edges)을 허용할 수 있음.2. 트리의 정의구조: 트리는 그래프의 특수한 형태로, 방향성 비순환 그래프(DAG, Directed Acyclic Graph)의 한 유형.특성:루트 노드(Roo..
자료구조&알고리즘/C++
2025. 1. 13. 20:31