유향 그래프는 노드와 방향이 있는 간선으로 구성된 그래프입니다. 각 간선은 한 노드에서 다른 노드로의 방향성을 가지며, 이는 관계의 방향을 나타냅니다. 예를 들어, 소셜 네트워크에서 한 사용자가 다른 사용자에게 메시지를 보낼 때, 메시지를 보낸 사용자에서 받은 사용자로의 방향이 유향 그래프에서 표현됩니다. 유향 그래프는 다양한 분야에서 활용됩니다. 컴퓨터 과학에서는 데이터 흐름을 모델링하거나, 웹 페이지 간의 링크 구조를 분석하는 데 사용됩니다. 또한, 교통 네트워크에서 경로를 최적화하는 데에도 유용합니다.