directed graph
그래프
📈 Graph 그래프는 대표적인 비선형 자료 구조로, 정점(vertex)과 간선(edge)으로 이루어진 자료 구조이다. 트리 역시 제한된 유형의 그래프이다. 정점과 간선으로 이루어져 있지만 그래프와 달리 사이클이 없어야 한다는 특징이 있다. 모든 트리는 항상 그래프가 되지만 모든 그래프가 트리인 것은 아니다! Linked List와 Heap 역시 그래프의 특별한 경우이다. 🤷♀️ Undirected Graph vs Directed Graph Undirected Graph은 간선이 방향을 갖지 않는 그래프이고, Directed Graph은 간선이 방향성을 가지는 그래프이다. 📝 그래프의 표현 그래프를 표현하는 방식은 크게 두 가지 방법이 있다. 1. Adjacency Matrix(인접 행렬) 2. Adj..