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 and lists … linear sequence of items
Graphs are more general … allow arbitrary connections
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}