이중문자 이해: 종합 가이드

유향 그래프(유향 그래프의 약자)는 두 방향을 가리키는 간선이 있는 그래프 유형입니다. 이는 모서리로 연결된 일련의 노드 또는 정점으로 구성된 수학적 구조이며, 각 모서리에는 방향과 레이블이 있습니다. 모서리는 방향이 지정되어 있으며 노드 간의 단방향 관계를 나타내도록 지시될 수 있습니다. 다시 말하면, 이중 그래프는 일부 노드 사이의 양방향을 가리키는 화살표(또는 모서리)가 있는 그래프입니다. 이를 통해 부모-자식 관계 또는 원인-결과 관계와 같이 대칭적이지 않은 관계를 나타낼 수 있습니다.

예를 들어, 사람들이 서로를 팔로우할 수 있는 소셜 네트워크를 생각해 보세요. 이 경우 두 사람 사이의 관계를 따르는 사람에서 따라가는 사람으로 향하는 가장자리로 표현할 수 있습니다. 가장자리의 방향은 관계의 방향, 즉 추종자에서 뒤따르는 사람으로의 방향을 나타냅니다. 부모-자식 관계 또는 인과 관계와 같이 대칭이 아닌 관계* 소셜 네트워크 또는 웹 그래프와 같은 복잡한 시스템의 구조 분석* 유향 그래프에서 최단 경로 찾기와 같은 최적화 문제 해결.