A directed graph (or digraph) is a set of vertices connected by edges, where the edges are directed. In other words, each edge goes from one vertex (the source) to another vertex (the destination). Unlike an undirected graph, in a directed graph each edge goes in just one direction, and so represents a one-way relationship. […]