Title page for ETD etd-08182010-140411

Document Type Master's Dissertation
Author Koopman, Theodore Sheldon
Email theodorekoopman@gmail.com
URN etd-08182010-140411
Document Title A generative graph template toolkit (GRA Te-TK) for C++
Degree MSc
Department Computer Science
Advisor Name Title
Prof D Kourie Co-Supervisor
Prof B Watson Supervisor
  • graph template toolkit
Date 2010-04-12
Availability unrestricted

This study provides an investigation and discussion into the construction of a graph toolkit using generative programming techniques. It defines and analyses directed graphs, representations and identifies different techniques that may be used to discover new representations.

Each representation is classified according to a unique classification system. Doing this enables us to uniquely identify a particular type of graph representation. A naming convention is used when identifying each graph representation which is a direct by product of the classification system.

Details of how to implement the graph toolkit is presented and analysed. The toolkit is discussed and critically analysed with other major toolkits currently available today such as the Boost and Leda graph toolkits.

Copyright 2009, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.

Please cite as follows:

Koopman, TS 2009, A generative graph template toolkit (GRA Te-TK) for C++, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-08182010-140411/ >


  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  dissertation.pdf 2.81 Mb 00:13:01 00:06:41 00:05:51 00:02:55 00:00:15

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.