Problem
Describe a graph that can be used to model it and a graph algorithm that can be used.
You are in the Topanga Village mall looking at the map. Because you had a very large cup tea earlier in the day, you need to find the closest restroom to your current location and get there as fast as possible.
a) What are the nodes or vertices?
b) What are the edges?
c) Is it a weighted or unweighted graph? Give a sort sentence to explain your response.
d) Is it a directed or undirected graph? Give a sort sentence to explain your response.
e) What is a graph algorithm that can be used?