Graphs
Many applications require
- a collection of items (i.e. a set)
- relationships/connections between items
Examples:
- maps: items are cities, connections are roads
- web: items are pages, connections are hyperlinks
- facebook: items are people, connections are "friends"
Collection types we've seen so far
- sets ... unordered collection of items
- lists ... linear sequence of items
Graphs are more general ... allow arbitrary connections.
|