Universitšt Oldenburg
Fachbereich Informatik

Publications: Details


Document Description

Author: Simon Peter
Title: Erzeugung und Sammlung von Testgraphen
Kind of Publication: Individuelles Projekt
Supervisor: Prof.Stiege
Date: May 2004
Pages, Language 34, German
Keywords: Test graphs, random graphs
CR Classification: E.1 [Data Structures]: Graphs and Networks; D.2.5 [ Testing and Debugging]
General Terms (ACM): Measurement
up

Abstract

This work deals with the creation and compilation of test graphs for the GHS Graph Handling System. This happens in three different kinds: After an investigation about graph generating programs, which is closed by an evaluation if one of the found programs can be adapted to GHS, it turns out that none of the programs is appropriate. Hence, the work continues with the design and implementation of a new program for the generation of random graphs with given properties for GHS.

The third part of this work designs and presents another program for the supply of graphs and graph generation programs of the Stanford GraphBase for GHS.

Kurzfassung

Diese Arbeit befasst sich mit der Erzeugung und Sammlung von Testgraphen für das GHS Graph Handling System. Das geschieht auf drei verschiedene Arten: Nach einer Recherche über Grapherzeugungsprogramme, welche mit einer Bewertung, ob eines der gefundenen Programme an GHS angepasst werden kann, abschließt, stellt sich heraus, dass keines der gefundenen Programme hierfür geeignet erscheint, weshalb mit einem Entwurf und schließlich der Implementation eines neuen Programms zu Erzeugung von Zufallsgraphen mit vorgegeben Eigenschaften für das GHS Graph Handling System fortgefahren wird.

Im dritten Teil der Arbeit wird ein weiteres Programm zur Bereitstellung der Graphen und Grapherzeugungsprogramme der Stanford GarphBase für GHS entwickelt und vorgestellt.

up

Download

up

Remarks

None.
up


Last change: 2006-02-28 (Stiege)