Graphs Interactive Model (for single Windows PC only)

Graphs is an interactive model designed to support teaching and learning of the Graph abstract data type in Computer Science at A Level and GCSE in the UK and with similar specifications.

Graphs provides theory notes and interactive models of Undirected and Directed Graphs. These Graphs may be Edge Weighted, Vertex Weighted, or both.

The Graphs may be traversed using Depth First and Breadth First Traversal. Edge Pairs and Adjacency Matrices may be produced. Edge Weighted Graphs may be traversed using Dijkstra’s Algorithm, while Vertex Weighted Graphs may be traversed using the A* Algorithm.

The model includes a delay feature so that the Graphs may be traversed at a speed to suit the user, or, alternatively, instantaneously. In addition, the Vertices and Edges of the Graph that are currently being accessed are highlighted, making it easier to see what is going on and to relate it to the algorithm being used. There is also a step-by-step explanation of how the traversal methods operate and a panel which shows how the data structures and algorithms involved are used during processing.

Alongside the interactive models are a set of theory notes describing how Graphs are constructed, represented, and traversed. These are designed to be read before interacting with the models and to reinforce learning as they are used.

Graphs is supported by a comprehensive help file.