Chapter 3

Directed Graph Template

The directed graph is another term from graph theory. A directed graph is a set of nodes and a set of directed edges. Each directed edge originates at a source node and terminates at a target node (which may be the same as the source node). The nodes of a directed graph can have any number of edges. Directed graphs arise for applications with important topology or connectivity. For example, a directed graph is a natural representation for airline flights between airports.

Figure 3.1 shows two examples of directed graphs.

Figure 3.1

Figure showing sample directed graphs. A directed graph is a set of nodes and a set of directed edges that connect the nodes.

Sample directed graphs. A directed graph is a set of nodes and a set of directed ...

Get Patterns of Data Modeling now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.