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
Collection types you're familiar with
- arrays, lists … linear sequence of items (last week; COMP9021)
Graphs are more general … allow arbitrary connections
|