Graph Example

The problem here is to do route-finding in a building. The idea is to represent the building as a set of rooms and links between rooms.

• Test Graph
• depth-first search - finds any path, not necessarily the shortest.
• Path from a to r
• Breadth-first search - shortest path in links - awaiting functional coding
• GIF graph layout via GraphViz.