| Moving from Trees to Graphs |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Trees
are useful when there is an inherent |
|||||||||||
| hierarchical
relationship between our data |
||||||||||||
| – | sorting
data by a key can build such a |
|||||||||||
| relationship |
||||||||||||
| • | But,
not all problems are so simple |
|||||||||||
| • | Maybe
there are complex relationships |
|||||||||||
| between
nodes ... not just hierarchical! |
||||||||||||
| – | this
is where graphs become important |
|||||||||||