Algorithms For Dummies

 

   

  PART 3 

 Exploring the World of Graphs

Along with the weighted graph, you might also need a vertex-labeled graph when 

creating a road map. When working with a vertex-labeled graph, each vertex has a 

name associated with it. Consider looking at a road map where the mapmaker 

hasn’t labeled the towns. Yes, you can see the towns, but you don’t know which 

one  is  which  without  labels.  You  can  find  additional  graph  types  described  at 

http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/Graphs.html

.

Finding graphs everywhere

Graphs might seem like one of those esoteric math features that you found boring 

in school, but graphs are actually quite exciting because you use them all the time 

FIGURE 8-3: 

Using a weighted 

graph to make 

things more 

realistic.

FIGURE 8-2: 

Creating the 

directed version 

of the same 

graph.

---

CHAPTER 8