Graphs

• A solid and well understood mechanism for representing a lot of different data is the graph.
• This is a mathematical concept based around nodes and arcs.
• Nodes are connected by arcs.
• Graphs can be used for a lot of things.
• For instance, a graph was used for the maze representation for the old course work 1.
• Our travelling salesman problem uses a weighted symmetric graph.
• Depending on what the graph is used for, the nodes and arcs mean different things.