GrALoG

Graphs Algorithms Logic and Games

Sebastian Ordyniak


Table of Contents

Introduction
What is GrALoG?
What are plugins in GrALoG?
What are structures in GrALoG?
What are algorithms in GrALoG?
GrALoG-Application
Installation
Getting Started
Menubar
Toolbar
Documents
Views
Structure-Editor
GrALoG-Plugins
Getting Started

Introduction

What is GrALoG?

GrALoG is a tool for visualising the results of algorithms running on graph-like mathematical structures. Through its plugins GrALoG is easily extendable, i.e. it is possible to implement your own mathematical structures and algorithms for GrALoG. GrALoG consists of three main parts:

  • The GrALoG-Application, a GUI to visualise and edit respectively execute GrALoG-structures and GrALoG-algorithms.
  • The GrALoG-Core-library, a library that defines the concepts of GrALoG-structures and GrALoG-algorithms. It provides the framework needed by plugin-developers to develop plugins.
  • A number of already implemented plugins.

What are plugins in GrALoG?

Via plugins GrALoG is hugely extendable. A plugin can define it's own structures and algorithms that can be used in the GrALoG-Application.

What are structures in GrALoG?

Structures in GrALoG are mathematical graphs, where the vertices, edges and the structure itself can have arbitrary properties. That makes GrALoG-structures; suitable to a huge number of applications such as finite automata, game graphs, parity game graphs, transitionsystems, etc. .

What are algorithms in GrALoG?

GrALoG-algorithms are algorithms that can be run in the GrALoG-Application. GrALoG-algorithms can take arbitrary parameters, including GrALoG-structures, and produce a hugely customisable result that is displayed in the GrALoG-Application.