Algorithms For Dummies

  Structuring Data 

     129

In this case, the graph creates a ring where A connects to both B and F. However, 

it  need  not  be  that  way.  A  could  be  a  disconnected  node  or  could  also  connect 

to C. A graph shows connectivity between nodes in a way that is useful for defining 

complex relationships.

Graphs also add a few new twists that you might not have thought about before. 

For  example,  a  graph  can  include  the  concept  of  directionality.  Unlike  a  tree, 

which  has  parent/child  relationships,  a  graph  node  can  connect  to  any  other 

node with a specific direction in mind. Think about streets in a city. Most streets 

are bidirectional, but some are one-way streets that allow movement in only one 

direction.

The presentation of a graph connection might not actually reflect the realities of 

the graph. A graph can designate a weight to a particular connection. The weight 

could define the distance between two points, define the time required to traverse 

the route, or provide other sorts of information.

FIGURE 6-2: 

Graph nodes 

can connect to 

each other in 

myriad ways.

---

130

 

   

  PART 2