[prev] 6 [next]

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