Rocs is a Graph Theory IDE for everybody interested in designing and analyzing graph algorithms. (For more information please refer to the Rocs handbook or the website). In this task, two example algorithms shall be implemented for demonstrating Rocs.

The Task: Rocs provides backends to handle different graph file formats. Those include the DOT graph language format that is used by Graphviz. Currently we have a large test suite that tests parsing for a ca. 80 graph files given in the DOT format. For those unit tests pick 10 - 20 of them and add useful checks if the graph file is not only successfully parsed, but the result is also sound.

Prerequisites:

Basic understanding on data structures and very basic C++

Additional Information: Please use the current Rocs version from GIT master. For details how to obtain this, see http://techbase.kde.org/Projects/Edu/Rocs.