[prev] 30 [next]

Exercise #3: Implementing a Route Finder

If we represent a street map as a graph
  • what are the vertices?
  • what are the edges?
  • are edges directional?
  • what are the weights?
  • are the weights fixed?