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
Sample directed graphs. A directed graph is a set of nodes and a set of directed ...
Get Patterns of Data Modeling now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
