PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: quiz answers

The Graph Data Model - Stanford University

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

Loading..

Tags:

  Model, Graph

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Transcription of The Graph Data Model - Stanford University

Related search queries