HONOURS THESIS DEFENCE-DRAWING GRAPHS WITH GRAPHIC
HONOURS THESIS DEFENCE
Jodrey School of Computer Science
DRAWING GRAPHS WITH GRAPHIC
RACHEL BOOD
Tuesday, January 12, 2016 at 1:30 PM
Carnegie Hall – Room 207
Abstract: In the field of Graph Theory, graphs are abstract representations used to show relationships (or connections) between objects. The objects are represented as nodes and the relationships between the entities are known as edges. Although graphs are abstract mathematical objects, it is common to use graph drawings to visualize the information they contain; in graph drawings lines symbolize edges while circles or ellipses illustrate nodes. Graphs are used frequently in documents and presentations to provide a visual aid when describing correlations and relationships between objects. There are few tools available that generate graph drawings. These tools are either too basic and provide few or no features to output a graph, or are too powerful and complex for the average user. Hence a graph drawing tool called Grapha was created to fill this niche. Grapha is a simple, easy to use program that provides users with professional looking graphs. Initially, the goal of this thesis was the further development of Grapha by improving and adding features to the program. After some review, it was decided that Grapha would be rewritten in C++ using the Qt Framework and Qt Creator. Grapha's successor program, named Graphic, has a redesigned and simplified interface, additional le outputs and an expanded graph library. Numerous features were also added including a “Freestyle" mode, to create custom graphs, a node editing feature, that allows the user to move nodes around within a graph, and a deletion feature.
Supervisor: Dr. James Diamond
Second Reader: Dr. André Trudel
EVERYONE WELCOME