Supervisor: Alan Sexton
Keywords: OCaml, Graphics
Brief Description:
Graphs (the node/edge variety) are used in many areas of
computer science both as internal data structures and as
interface elements. As a result there is often a need for
displaying a graph in an aesthetic manner. Unfortunately it is
very difficult to come up with a good algorithm for doing so
although there is now a rich literature on the problem.
This project is to review the literature and implement a
number of the most interesting graph layout algorithms in a
useful environment: namely, the graph layout algorithms should
be implemented as a module which can handle annotating a graph
with appropriate spatial coordinates. A separate widget module
should then see to display of the resulting graph with support
for selecting nodes and navigating the graph structure. The
entire package then becomes a useful interface tool for
inclusion with any program that has a use for graph or tree
representations in its interface.
Special Equipment: No special equipment requirements
Special Software: No special software requirements
Maintained by A.P.Sexton@cs.bham.ac.uk
Home Page: http//www.cs.bham.ac.uk/~aps
School of Computer Science Home Page