Transcription of The Graph Data Model - Stanford University
{{id}} {{{paragraph}}}
CHAPTER9FF FFThe GraphData ModelA Graph is, in a sense, nothing more than a binary relation. However, it has apowerful visualization as a set of points (called nodes) connected by lines (callededges) or by arrows (called arcs). In this regard, the Graph is a generalization of thetree data Model that we studied in Chapter 5. Like trees, graphs come in severalforms: directed/undirected, and like trees, graphs are useful in a wide spectrum of problems such as com-puting distances, finding circularities in relationships,and determining connectiv-ities. We have already seen graphs used to represent the structure of programs inChapter 2. Graphs were used in Chapter 7 to represent binary relations and toillustrate certain properties of relations, like commutativity.
Data Model A graph is, in a sense, nothing more than a binary relation. However, it has a powerful visualization as a set of points (called nodes) connected by lines (called edges) or by arrows (called arcs). In this regard, the graph is a generalization of the tree data model that we studied in Chapter 5. Like trees, graphs come in several
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}