| Graphs |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Graphs
can be used as data structures and |
|||||||||||
| as
the last ADT we will learn about; |
||||||||||||
| – | to
represent how data can be related to one |
|||||||||||
| another...setting
up an inherent structure. |
||||||||||||
| • | Graphs
consist of vertices (nodes) and |
|||||||||||
| edges
which connect the vertices. |
||||||||||||
| • | A
path is a sequence of edges that can be |
|||||||||||
| taken
to get from one vertex to another. |
||||||||||||