October 2015
Intermediate to advanced
374 pages
11h 5m
English
A graph is a structure that not only can represent data but also connections between them; in particular, links between data items are explicitly represented in graphs. In this chapter, we first of all establish the necessary theoretic background on graphs and then shift to data structures that can be used to store graphs. Advanced graph structures allow for a representation of data of an even higher complexity.
Graphs structure data into a set of data objects (which may have certain properties and are equivalent to entities in the relational terminology) and a set of links between these objects (which characterize the relationship of the objects). The data objects are the nodes (also called vertices) ...
Read now
Unlock full access