Chapter 1. Introduction

This chapter provides an overview of the core features and the typical workflows. The most important parts are the section called “Rocs in a Nutshell” and Chapter 3, Scripting, which together should allow every new user to directly start using Rocs.

Goals, Target Audience, and Workflows

Rocs is a Graph Theory Tool for everybody interested in designing and studying graph algorithms. In particular, those are

  • lecturers, who want to demonstrate algorithms to their students,

  • students and researchers, who want to see how their algorithm perform, and

  • everybody who is interested in data structures and algorithms.

For all them, Rocs provides an easy to use graphical editor for creating graphs, a powerful scripting engine to execute algorithms, and several helper tools for simulations, experiments, and graph exports. The typical way of using Rocs is to create a graph, either by hand (i.e., dragging nodes and edges to the whiteboard), or by using one of the graph generators. Graph algorithms then can be implemented and executed on the created graph and all changes, which the algorithm performs, are visible immediately in the graph editor.

A Screenshot of Rocs.