Project Proposal: Graph Algorithms and Animations in OCaml

Supervisor: Alan Sexton

Keywords: OCaml, Graphics

Brief Description:

Graph algorithms (e.g. shortest paths, finding minimal cycles etc) are very important for many applications, especially for those with more sophisticated requirements, and yet are poorly understood by many programmers. OCaml is an excellent language for working with graphs. This project is to develop implementations of standard graph algorithms and demonstrate how they work with graphical animations.

Special Equipment: No special equipment requirements

Special Software: No special software requirements