directed graphs
A directed graph, or digraph, is a type of graph where the edges have a direction, indicated by arrows. This means that each connection between two nodes, or vertices, shows a one-way relationship. For example, if there is an edge from vertex A to vertex B, it signifies that A points to B, but not necessarily the other way around.
Directed graphs are commonly used in various fields, such as computer science and social network analysis. They can represent relationships like webpage links, where one page links to another, or task scheduling, where certain tasks must be completed before others can begin.